原题链接 题意： 有 n 天， m 种投资方案，以及余额小于等于 k 时的补贴 f[x] 。 每一天可以选择投资方案进行无限次数投资(但要保证余额大于等于0)，在n天结束之后投资的回报才会返回。 求最大的投资回报为多少。 思路： 这种投资花钱，然后最后收获可以转化为完全背包问题。同时由于每一天的余额 ...
分类：
其他好文 时间：
2019-09-24 21:00:49
阅读次数：
87
第二章 变量与基本类型 1、基本内置类型 C++定义了一套包括算术类型和空类型在内的基本数据类型 算术类型：整型和浮点型，包括带符号类型(signed)和无符号类型（unsigned），带符号类型可以表示正数、负数和零，而无符号类型只能表示大于等于零的数 布尔类型：true 或者false 2、变量 ...
分类：
编程语言 时间：
2019-09-22 11:06:06
阅读次数：
79
-- 查询练习 1 查询性别为女，并且年龄大于等于50的记录 SELECT * FROM stu WHERE gender='female' AND age>=50 查询学号为S_1001，或者姓名为liSi的记录 SELECT * FROM stu WHERE sid='S_1001' OR sn ...
分类：
其他好文 时间：
2019-09-21 21:08:40
阅读次数：
98
传送门 对于询问，首先如果正数数量不到 $c$ 个显然无解 然后如果大于等于 $s$ 的数大于等于 $c$ 个，那么显然有解 否则，考虑贪心地取数，首先初始大于等于 $s$ 的哪些数我们每次取都可以取到，所以直接把 $c-cnt$ ，其中 $cnt$ 是初始大于等于 $s$ 的数的个数 然后考虑剩下 ...
分类：
其他好文 时间：
2019-09-21 15:27:27
阅读次数：
83
一、单表查询之神奇的双下划线 查询价格大于200的书籍 查询价格小于200的书籍 查询价格大于等于200的书籍 查询价格小于等于200的书籍 查询价格要么是200，要么是300，要么是600 查询价格在200到800之间 查询书籍名字中包含p的 查询书籍是以三开头，以p结尾 查询出版日期是2017年 ...
分类：
其他好文 时间：
2019-09-20 00:19:39
阅读次数：
77
题意 你有$n$个物品，每个物品的颜色$c \in [1, D]$，你可以给这些物品同色的两两配对，求满足配对数大于等于$m$的染色方案数。 $n, m \leq 1e9, D \leq 1e5$。 题解 问题等价于求满足有奇数个物品的颜色数不超过$n 2m$个的染色方案数。 设$f_{i, j}$ ...
分类：
其他好文 时间：
2019-09-18 20:57:23
阅读次数：
88
"K Subsequence" 题意：给定一个长度为$n$的数字序列，现可以从中选取k个单调上升的子序列，且每个元素至多只能被选中一次，问k个子序列元素和的最大值。 题解：对数列每一项拆点，连接流量为1，费用为$ a[i]$的边，所有项的右端点与其后大于等于这一项的项的左端点连流量1，费用0的边。源 ...
分类：
其他好文 时间：
2019-09-18 00:44:24
阅读次数：
103
"题目" 考虑正难则反，拿总方案数$m^n$减掉不合法的方案 由于我们最后一次涂了一段长度为$k$的连续颜色段，所以合法的方案有一段长度至少为$k$的颜色相同段 不合法的方案一定没有，于是我们求一下有多个颜色序列没有长度大于等于$k$的颜色相同段就好了 显然我们强制往后加一段长度小于$k$的段就行了 ...
分类：
其他好文 时间：
2019-09-16 19:37:40
阅读次数：
70
网页上传整个文件夹+断点续传 一、概述 所谓断点续传，其实只是指下载，也就是要从文件已经下载的地方开始继续下载。在以前版本的HTTP协议是不支持断点的，HTTP/1.1开始就支持了。一般断点下载时才用到Range和Content-Range实体头。HTTP协议本身不支持断点上传，需要自己实现。 二、 ...
分类：
Web程序 时间：
2019-09-16 14:49:11
阅读次数：
175
算术运算符： + # 加法 - # 减法 * # 乘法 / # 除法 % # 求余数，求模 // # 求商，除法的整数 例： 10 // 3 = 3 ** # 幂次方 例： 10 ** 2 = 100 关系（比较）运算符：（结果是一个bool值） > # 大于 = # 大于等于 a = a + 1 ...
分类：
其他好文 时间：
2019-09-15 01:46:37
阅读次数：
102
