摘要：
洛谷 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，考试后仔细查找发现是 阅读全文