比较简单的一道DP题，题意是给你n条路，每条路的最右边有一个梯子，也就是说只要一条路的最右边在另一条路上，那么就可以从这条路去那条路。
一开始没考虑清楚状态怎么表示，TLE了一次。 因为路的最右边从小到大排序，且不能向回走，所以用d[i]表示到大i点的最优解，那么当前这个状态只能由该点之前的某条路也就是某个状态转移过来，所以只要枚举i点之前的所有路就行了，另外注意一下边界。
细节参见代码：
...
分类：
其他好文 时间：
2015-08-29 09:48:45
阅读次数：
154
题意比较简单，dp[i][j] 表示上一次男女吃的deliciousness分别为i, j的时候的吃的最多的苹果。那么dp[i][j] = max(dp[i][k] + 1), 0 2 using namespace std; 3 const int MAXN = 1001; 4 struct .....
分类：
移动开发 时间：
2015-08-21 15:09:43
阅读次数：
175
题目大意在一种语言中的字母表中有N(N 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define clr(x) memset(x ,...
分类：
其他好文 时间：
2015-08-18 01:02:35
阅读次数：
157
Tickets
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1916 Accepted Submission(s): 929
Problem Description
Jesus, what a great...
分类：
其他好文 时间：
2015-08-17 17:20:17
阅读次数：
91
做水题的感觉真好。。。。1: 12: 1 23: 1 2 34: 1 2 3 45: 1 2 3 4 5 dp[i][j]第i行第j个数取得的最大值dp[i][j] = max(dp[i-1][j-1], dp[i-1][j]) + a[i][j]。/***********************....
分类：
其他好文 时间：
2015-08-15 19:52:01
阅读次数：
245
题目：每个人有1~9的编号，有两个门，一帮人能进门，当且仅当这些人的编号之和与门的编号同余。问把这些人安排到两个门有多少种方法。思路：比赛的时候有点脑抽，想了好久才发现是个简单dp。。。。只需要统计每个编号的人数，然后dp[i][j]表示前i个编号的人组成j同余的方案数，然后由于每种人选9的倍数个是...
分类：
其他好文 时间：
2015-08-15 01:23:00
阅读次数：
138
题目链接：Censored!
解析：AC自动机 + 高精度 + 简单DP。
字符有可能会超过128，用map映射一下即可。
中间的数太大，得上高精度。
用矩阵快速幂会超时，简单的DP就能解决时间的问题。
AC代码：
#include
#include
#include
#include
#include
#include
using name...
分类：
其他好文 时间：
2015-08-13 23:45:00
阅读次数：
204
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5375
题面：
Gray code
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 626 Accepted Submi...
分类：
其他好文 时间：
2015-08-13 12:26:43
阅读次数：
101
今天早上找一道题的bug，还是找不出来，下午刷了几道水题，晚上准备回家的事，然后本来想打CF的，一看，数学场，不打了。这道题的题意：给出一个序列，每次你可以从这个序列里面选择一个数ak，删除，然后你的得分+ak，代价是序列里面值为ak+1,ak-1的元素都删除问：你能得到的最大得分是多少思路：你若删...
分类：
其他好文 时间：
2015-08-11 07:17:30
阅读次数：
149
有m种不同的句子要组成一首n个句子的歌,每首歌都有一个美丽值,美丽值是由相邻的句子种类决定的,给出m*m的矩阵map[i][j]表示第i种句子和第j种句子的最大得分,一首歌的美丽值是由sum(map[i][i+1],map[i+1][i+2]....)初始给出n个句子的值,为正就不能改变,为负表示可...
分类：
其他好文 时间：
2015-08-10 17:39:06
阅读次数：
87
