中文题意就不解释了 思路嘛 就是暴力 不过是用stl暴力 描述一遍题意就行了 其他的交给multiset去操作 其中还有一个小的知识点 反向迭代器和普通迭代器是不能相互转化的 要用base()方法获取相应迭代器再进行赋值操作 ...
分类：
其他好文 时间：
2017-07-23 18:25:25
阅读次数：
459
把n个数字，分成m组，每组的和不能大于t。分组必须按顺序 三维dp[i][j][k]: 显然状态太多，nmt为1000就爆了，i表示前i个数字，j表示分成j组，k表示最后一组已经放的数的和 关键是改进，改成二维 dp[i][j]：i表示前i个元素，j表示取j个数，dp数组是一个结构体数组，表示(x, ...
分类：
其他好文 时间：
2017-06-29 13:34:17
阅读次数：
197
题目：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2297 前置技能:（千万注意是从0开始数的 康托展开表示的是当前排列在n个不同元素的全排列中的名次。比如213在这3个数所有排列中排第3。 那么， ...
分类：
其他好文 时间：
2017-04-28 18:23:01
阅读次数：
223
每组第一行为n(n<=100)，表示有n堆石子，。 二行为n个用空格隔开的整数，依次表示这n堆石子的石子数量ai（0<ai<=100） 1 2 3 代码： ...
分类：
其他好文 时间：
2017-04-24 18:59:20
阅读次数：
174
#include #include #include using namespace std; const int maxn=100005; struct per { int id; int shui; }p[maxn]; bool cmp(per a,per b) { if(a.shui!=b.s... ...
分类：
其他好文 时间：
2017-04-03 21:28:07
阅读次数：
160
优先队列。 每次将$n$个人压入优先队列，取出$5$个，最后排序。 ...
分类：
其他好文 时间：
2017-03-08 13:52:38
阅读次数：
177
$dp$。 设$dp[i][j]$为到$i$位置，切成了$j$段的最大收益，然后枚举一下$f$，$dp[i][j]=max(dp[f][j-1]+v[f+1][i])$。一段区间的价值可以用区间$dp$求得。 ...
分类：
其他好文 时间：
2017-03-08 13:45:29
阅读次数：
154
$dp$。 $dp[i]$记录铺满$3*i$的方案数。最后两列铺了$1$个$2*2$的和两个$1*1$的，或者是最后$1$列铺了$3$个$1*1$的。 因此$dp[i]=dp[i-1]+dp[i-2]*2$。 ...
分类：
其他好文 时间：
2017-03-08 13:09:09
阅读次数：
133
$dp$，大数运算。 $dp[i][j]$表示到$i$位置切成了$j$段的最大收益。数字爆$longlong$，$Java$上大数。 ...
分类：
其他好文 时间：
2017-03-08 12:42:20
阅读次数：
135
