![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
sysuwx
这个作者很懒,什么都没留下…
展开
-
soj 1681
写这题的目的到没什么,只是想告诉自己,对于之前不会做的题目要大胆的去做,很显然之前被规律吓倒了。 就本题而言最大值很显然。对于最小值,dp即可。。。。。(当时怎么没有想到????) dp[n] 表示n根木棍能够组成的 最小数,可以枚举该数的最后一个数字i, 则转移方程dp[n] = min(dp[n], dp[n - a[i]] * 10 + i), 前9项枚举即可。原创 2014-03-09 00:59:54 · 828 阅读 · 0 评论 -
CF round 236 div1
A. Searching for Graph time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Let's call an undirected graph of n v原创 2014-03-18 10:43:47 · 976 阅读 · 0 评论 -
状态压缩 dp
无论是状态压缩dp还是普通的dp状态的设计都是至关重要的。 关于这方面的知识可以参考ZW大神的论文! C. Petya and Spiders time limit per test 2 seconds memory limit per test 256 megabytes原创 2014-03-20 16:39:47 · 568 阅读 · 0 评论