题目传送门 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
传送门结果:Accepted 提交时间:2015-05-11 10:36:08#1055 : 刷油漆时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到，小Ho有着一棵灰常好玩的树玩具！这棵树玩具是由N个小球和N-1根木棍拼凑而成，这N个小球都被小Ho标上了不同的数字，并且...
分类：
其他好文 时间：
2015-05-11 12:10:14
阅读次数：
94
传送门题目1 : 博弈游戏·Nim游戏·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述Alice和Bob这一次准备玩一个关于硬币的游戏：N枚硬币排成一列，有的正面朝上，有的背面朝上，从左到右依次编号为1..N。现在两人轮流翻硬币，每次只能将一枚正面朝上的硬币翻过来，并且可以...
分类：
其他好文 时间：
2015-05-11 10:33:43
阅读次数：
123
题目传送门 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 求逆序数的四种方法3 */ 1 /* 2 1. O(n^2) 暴力+递推 法:如果求出第一种情况的逆序列，其他的可以通过递推来搞出来，一开始是t[1],t[2],t[3]....t[N] 3 它的逆序列个数是N个，如果把t[1]放到t[N]后面，逆序列个...
分类：
其他好文 时间：
2015-05-10 17:14:39
阅读次数：
133
题目传送门 1 /* 2 题意：加上适当的括号，改变计算顺序使得总的计算次数最少 3 矩阵连乘积问题，DP解决：状态转移方程： 4 dp[i][j] = min (dp[i][k] + dp[k+1][j] + p[i-1] * p[k] * p[j]) (i 8 #i...
分类：
其他好文 时间：
2015-05-09 18:57:29
阅读次数：
84
题目传送门 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
