2014年5月22日
Codeforces Round #247 (Div. 2) C. k-Tree （dp）
摘要： 题目链接自己的dp， 不是很好，这道dp题是 完全自己做出来的，完全没看题解，还是有点进步，虽然这个dp题比较简单。题意：一个k叉树， 每一个对应权值1-k, 问最后相加权值为n， 且最大值至少为d 的路径有多少条。思路：d[i][l][sum] 表示第i 行最大值为l， 总和为sum的路径数。注意... 阅读全文
posted @ 2014-05-22 21:24 水门 阅读(242) 评论(0) 推荐(0)