摘要：
转载请注明出处：http://www.cnblogs.com/WABoss/p/DP.html 动态规划（Dynamic Programming, DP）是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法…… （先忘了这个吧）允许我从另一个角度去理解并解释动态规划 阅读全文
摘要：
题目大概说有若干个1到9这几个数字问最多能拼成多少种x+y=z的等式？ 阅读全文
摘要：
题目大概说一棵树，各个结点都有一个数字(<=k)，然后问有几条路径使得路径上所有结点包含了1到k的所有数字。 阅读全文
摘要：
题目大概说有一个n*m的01矩阵，每次可以选择将矩阵一整行或者一整列反转，要使最终矩阵里的1数量最少，问最少能是多少。 阅读全文
摘要：
题目就是给一个序列，区间查询小于等于某个数的个数。 阅读全文
摘要：
由于这整个状态不是DAG，用SPFA去转移。。其实这相当于二维最短路吧。。 阅读全文
摘要：
题目大概说给一张大小n*m由'X'或'.'标记的图，要在其各个位置填入1到n*m这几个数，满足'X'填入的数是极小的（小于周围八个数）且'.'填入的数不是极小的，求有几种填法。 阅读全文
摘要：
题目大概说有依次进行N个操作，每个操作可以是学习一个单词，或者读一个段落并求出段落里有多少个子串是已经学习的单词。 阅读全文
摘要：
题目大概说给一棵结点有权的树，定义一个连通块的价值为其所有结点点权异或和，问这棵树有几个价值为[0,m)的子图。 阅读全文
摘要：
题目求用N根火柴棒拼成A-B=C这种等式的方案数。 阅读全文
摘要：
楼教主男人八题也又一题是和这题一样，n个有标号点能构成的简单无向连通图数，不过这题题目数据大很多。 阅读全文
摘要：
各个点要分到两个集合中使价值最大化，考虑最小割。最小割的意义是最少的损失。 阅读全文
摘要：
题目大概说n*m的格子上有植物，僵尸从某行最右边开始进攻，消除各个植物有正收益或负收益，有些植物消除要先消除其他。 阅读全文
摘要：
题目大概就是说给n个数和s，然后求上面那个式子的结果，f(i,j,k,l,m)表示下标i和j的数必选、k和l不选且选出数的和为s的选法总数。 阅读全文