完全背包、0-1背包以及多重背包的模板
背包路径的打印 pre[j]=j-cost[i]; 背包问题求解时， //求最大值需满足满条件时则 …
Poj2479 Maximum sum(最大不相交两段内连续子序列和+dp/贪心)
t1 t2 d(A) = max{ ∑ai + ∑aj | 1 <= s1 <= t1 …
Gym-102082B – Arithmetic Progressions（dp或者二分）
题意：找出整数序列中最长的等差数列。 题解： 一开始直接用了map加上简单哈希，但是Memory l …
ch103最短汉密尔顿（状态压缩）
描述 给定一张 n(n≤20) 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 …
Codeforces Round #523 (Div. 2) C-Multiplicity
C. Multiplicity time limit per test 3 seconds memo …
I – 最少拦截系统 （贪心…）
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮 …
A – Max Sum Plus Plus (最大不重叠子片段和)
Now I think you have got an AC in Ignatius.L’ …
K – Jury Compromise POJ 1015 （以题中较小数据范围的数据入手的dp）
Time Limit:1000MS Memory Limit:65536KB 64bit IO Fo …
M – Help Jimmy（ms或dp）
这题算是比经典的一种dp问题，解法就是搭建好下层求出上层，ms或者dp都可。 R …
R – Milking Time （最大不重叠子片段和）
Bessie is such a hard-working cow. In fact, she is …