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