摘要：
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1005 纸上画一下，找了一下规律，Ank*Cnk. 阅读全文
posted @ 2016-09-27 16:17
Recoder
阅读(393)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/543/problem/D 给你一棵树，初始所有的边都是坏的，要你修复若干边。指定一个root，所有的点到root最多只有一个坏边。以每个点为root，问分别有多少种方案数。 dp[i]表示以i为子树的root的情况数，不考虑父节 阅读全文
posted @ 2016-09-27 16:06
Recoder
阅读(299)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/467/problem/C 求k个不重叠长m的连续子序列的最大和。 dp[i][j]表示第i个数的位置个序列的最大和。 前缀和一下就好了。空间可以优化，滚动数组就好了。 阅读全文
posted @ 2016-09-27 13:23
Recoder
阅读(181)
评论(0)
推荐(0)
浙公网安备 33010602011771号