题目传送门 1 /* 2 题意：转换就是求n位数字，总和为s/2的方案数 3 DP+高精度：状态转移方程：dp[cur^1][k+j] = dp[cur^1][k+j] + dp[cur][k]; 4 高精度直接拿JayYe的:) 5 ...
分类：
其他好文 时间：
2015-05-11 21:39:37
阅读次数：
174
题目传送门 1 /* 2 题意：就是从上到下，找到最短路，输出路径 3 DP+路径：状态转移方程：dp[i][j] = min (dp[i-1][j], dp[i][j-1], dp[i][j+1]) + a[[i][j]; (类似数塔问题) 4 关键在...
分类：
其他好文 时间：
2015-05-11 12:50:22
阅读次数：
127
题目传送门 1 /* 2 dp[i][1]/dp[i][0] 表示从左往右前i个，当前第i个放1或0的方案数 3 k -= dp[n][0] 表示当前放0的方案数不够了，所以必须放1，那么dp[n][0]个方案数都不能用了 4 相当于k减去这么多 5 详细解释：htt...
分类：
其他好文 时间：
2015-05-10 18:55:07
阅读次数：
120
题目传送门 1 /* 2 题意：最少需要多少条线段能覆盖[0, m]的长度 3 贪心：首先忽略被其他线段完全覆盖的线段，因为选取更长的更优 4 接着就是从p=0开始，以p点为标志，选取 (node[i].l 8 #include 9 #include 10...
分类：
其他好文 时间：
2015-05-10 18:53:47
阅读次数：
105
题目传送门 1 /* 2 题意：给出一个长为n的仅由小写英文字母组成的字符串，求它的回文串划分的元素的最小个数，并按顺序输出此划分方案 3 回文串+回溯：dp[i] 表示前i+1个字符(从0开始)最少需要划分的数量，最大值是i+1，即单个回文串； 4 之前设置ok[j...
分类：
其他好文 时间：
2015-05-10 18:53:07
阅读次数：
108
题目传送门 1 /* 2 记忆化搜索+DFS：dp[i][j] 表示第i到第j个字符，最少要加多少个括号 3 dp[x][x] = 1 一定要加一个括号；dp[x][y] = 0, x > y; 4 当s[x] 与 s[y] 匹配，则搜索 (x+1, y-1)...
分类：
其他好文 时间：
2015-05-10 18:40:17
阅读次数：
109
题目传送门 1 /* 2 题意：1~1e9的数字里，各个位数数字相加和为s的个数 3 递推DP：dp[i][j] 表示i位数字，当前数字和为j的个数 4 状态转移方程：dp[i][j] += dp[i-1][j-k]，为了不出现负数 5 ...
分类：
其他好文 时间：
2015-05-09 16:27:06
阅读次数：
126
题目传送门 1 /* 2 题意：问n最少能是几个数的平方和 3 01背包：j*j的土地买不买的问题 4 详细解释：http://www.cnblogs.com/vongang/archive/2011/10/07/2200721.html 5 */ 6 #include 7...
分类：
其他好文 时间：
2015-05-09 16:25:33
阅读次数：
105
题目传送门 1 /* 2 题意：k个马棚，n条马，黑马1， 白马0，每个马棚unhappy指数：黑马数*白马数，问最小的unhappy指数是多少 3 状态转移方程：dp[i][l] = min (dp[i][l], dp[i-1][j] + cur * (l - j - cur)) ...
分类：
其他好文 时间：
2015-05-09 16:23:41
阅读次数：
125
