摘要：
洛谷 2921 记忆化搜索 tarjan "传送门" (https://www.luogu.org/problem/show?pid=2921) 做这题的经历有点玄学，，起因是某个random题的同学突然发现了一个0提交0通过的题目，然后就引发了整个机房的兴趣，，然后，，就变成了16提交7通过，， 阅读全文
摘要：
洛谷1052 dp 状态压缩 "传送门" (https://www.luogu.org/problem/show?pid=1052 sub) 做完这道题之后，感觉涨了好多见识，以前做的好多状压题目都是将一维压成一个数，一直感觉状压本质就是位运算来保存状态，这道题给了一个全新的思路，通过裁剪无用的状态 阅读全文
摘要：
洛谷1156 dp 类背包问题 老久没有自己想出来过dp方程了，，，虽然到最后还是只写了30分，，， 设dp[j]表示最大生命值为i时的最大高度，则对于每个物品，可以选择吃掉或者放上去，即转移为dp[j + p[i].eatLife] 或 dp[j] + p[i].putHeight 注意转移顺序 阅读全文
摘要：
洛谷 1063 dp 区间dp 感觉做完这道提高组T1的题之后，受到了深深的碾压，，最近各种不在状态。。 初看这道题，不难发现它具有区间可并性，即(i, j)的最大值可以由(i, k) 与 (k+1, j)得到。考虑使用区间dp 题目中项链为环形，所以在2 n的区间上进行操作 设dp[i][j]，表 阅读全文
摘要：
洛谷 2409 dp 洛谷十月月赛T1，一道有些interesting的dp题目，当时做的时候想的比较复杂，根本没有往dp的方向去想。。 非官方题解： 1、据说可以使用优先队列来处理，参见Uva11997 2、据说可以二分sum值再搜索剪枝，然而个人实现只得了50分 正解： 设dp[i][j]表示使 阅读全文
摘要：
洛谷 1199 博弈论 贪心 看起来挺吓人的，，，然而实际上并没有太大的难度。。 开始想这道题的时候受了之前博弈问题的影响，一直在考虑计算机也能够采用必胜策略，然后就有些混乱，后来仔细考虑，根据计算机的选择策略，一定不会让玩家取到最大值，那么玩家一定可以取到每个武将的次大值，那么对于枚举每个武将，取 阅读全文
摘要：
洛谷 1417 dp "传送门" 挺有趣的一道dp题目，看上去接近于0/1背包，但是考虑到取每个点时间不同会对最后结果产生影响，因此需要进行预处理 对于物品x和物品y，当时间为p时，先加x后加y的收益为 而先加y再加x的收益为 化简这两个式子，不难发现对于x和y，如果满足 ` c[x] b[y] i 阅读全文
摘要：
洛谷1387 dp题目，刚开始写的时候使用了前缀和加搜索，复杂度大概在O(n ^ 3)级别，感觉这么写还是比较对得起 普及/提高 的难度的。。后来看了题解区各位大神的题解，开始一脸mb，之后备受启发。 设dp[i][j]表示以(i, j)为右下点的正方形的最大边长，则转移方程如下： dp[i][j] 阅读全文
摘要：
2016 10 28 考试 时间 7：50 AM to 11：15 AM 下载链接： "试题" "考试包" 这次考试对自己的表现 非常不满意 ！！ T1看出来是dp题目，但是在考试过程中并没有推出转移方程，考虑了打表，但是发现暴力程序的速度不够，直接交了暴力，没想到暴力程序爆0，考试后仔细查找发现是 阅读全文
摘要：
[TOC] 20161027考试 考试时间 7：50 AM to 11：15 AM "题目" "考试包" 据说这是一套比较正常的考卷，，，嗯，，或许吧， 而且，，整个小组其他人的分数加起来也不如apt123大神多，， 最终，3道题一共30分滚粗 T1: 树形dp题目，感觉我这种dp渣渣是想不出方程了 阅读全文