摘要：
Jumping Jack CodeForces - 11B 就是一个贪心。 基本思路： 正负没有关系，先取绝对值。 首先跳过头，然后考虑怎么回来。 设超过头的步数为kk。如果kk为偶数，那么直接在前面跳过来的步数中选一个kk/2的步数，改成反着跳即可，不需要额外步数。 如果kk为奇数： 显然如果只把 阅读全文
摘要：
Increasing Sequence CodeForces - 11A 很简单的贪心。由于不能减少元素，只能增加，过程只能是从左到右一个个看过去，看到一个小于等于左边的数的数就把它加到比左边大，并记录加的次数。 错误记录： 但是很容易错...以前错了4次..过几个月来再做还是不能1A... 比如下 阅读全文
摘要：
Cunning Gena CodeForces - 417D 题意 先将小伙伴按需要的监视器数量排序。然后ans[i][j]表示前i个小伙伴完成j集合内题目所需最少钱。那么按顺序枚举小伙伴，用ans[i-1][j]更新ans[i][j]和ans[i][j | 第i个小伙伴能完成题目的集合]（更新后一 阅读全文
摘要：
Hie with the Pie POJ - 3311 这题是类TSP，与TSP区别是可以重复经过节点，只需floyed预处理出指定两点间（走过任意数量点）的最短路即可。 阅读全文
摘要：
ACboy needs your help HDU - 1712 ans[i][j]表示前i门课共花j时间最大收益。对于第i门课，可以花k(0<=k<=j)时间，那么之前i-1门课共花j-k时间。 错误记录： 21行一个0写成1 错误记录： 21行一个0写成1 阅读全文
摘要：
这题好久前就做过了...结果过了几个月还是不会...题解也看不懂...不过参考题解的一部分倒是懂了。 首先把每个人当做一个节点，从每个人向他要告诉的那个人连边，产生一张有向图。显然，一个人如果不在环上，那么就永远不可能听到自己的信息；一个人如果在环上，那么就会在进行“包含这个点的长度最小的环的长度" 阅读全文
摘要：
The Fewest Coins POJ - 3260 完全背包+多重背包。基本思路是先通过背包分开求出"付出"指定数量钱和"找"指定数量钱时用的硬币数量最小值，然后枚举找的钱，那么付出的钱也随之确定，对于每个枚举出的找的钱可以得到一个答案，那么枚举所有可能的找的钱取答案的最大值即可。 这里有一个对 阅读全文
摘要：
Triangular Pastures POJ - 1948 sum表示木条的总长。a[i]表示第i根木条长度。ans[i][j][k]表示用前i条木条，摆成两条长度分别为j和k的边是否可能。 那么ans[i][j][k]=ans[i-1][j-a[i]][k] || ans[i-1][j][k-a 阅读全文
摘要：
Apple Tree POJ - 2486 题目大意：一棵点带权有根树，根节点为1。从根节点出发，走k步，求能收集的最大权值和。 树形dp。复杂度可能是O(玄学)，不会超过$O(nk^2)$。（反正这题不卡这个，考思想）参考 ans[i][j][0]表示i点以下共走j步，不回来，可能收集到最大的权值 阅读全文