摘要： 题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1113根据样例分析：1、沙漠只有500公里或者更短，这时很简单，一次搞定。2、沙漠600km，怎么办？我们需要保证的是：车到了离沙漠终点还有500km的地方，能恰恰加满油而且不会有任何多余，方案其实... 阅读全文

摘要： 题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=41224#problem/B分析：可以设dp[i][j]表示以i结尾长度为j的子序列的个数，那么更新就是dp[i][j]=∑dp[k][j-1],其中ka[i]。而要更新dp值，可... 阅读全文

摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1059分析：dp[i][j]表示前i个石头组成两座塔高度差为j的较低塔最大高度状态转移：每次石头都有三种方法：1.放在高塔上：dp[i][j]=max(dp[i][j+t... 阅读全文