DP练习
wookaikaiko
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #260 (Div. 1) A.Boredom
今天是下定决心好好练DP的第一天,从1600的DP开始做起。题目链接:点击打开原题目。题意:给一个长度位n的整数序列,每次选择一个数字删除,删除这个数的同时比这个数大1和小1的数全部被删掉,每次得到的值就是你当前选择的这个数的价值,问能得到的值的总和最大是多少。思路:在这个序列里面选数的限制条件就是当你选了a[i],你就不能选择a[i]+1和a[i]-1了,因为已经在你选择a[i]的时...原创 2019-01-13 13:58:55 · 223 阅读 · 0 评论 -
Codeforces Round #247 (Div. 2) C. k-Tree
*1600第二题,慢慢做,慢慢想。题目链接:点击打开原题目题意:给一个数字k,用它构造一棵树,构造方法是,从根节点开始往下,每个节点都有k个子节点(所以这棵树的深度是无限的,一开始没有读到这一点一直想不通样例),每条连接子节点的边的权值从1~k,现在要求从根节点出发的所有路径中,路径权值总和为n,且路径上至少有一条边的权值大于等于d的方案有多少种。思路:用 dp[i][j] 表示当前走...原创 2019-01-13 15:48:46 · 257 阅读 · 0 评论