会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Storm_Spirit
不忘初心,方得始终。
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2017年3月27日
POJ 3342 Party at Hali-Bula ——(树型DP)
摘要: 一开始用pii保存dp类型,写的很长,还是WA了= =。。 然后参考了一下别人的博客,重新写了一发(似乎是岐哥的博客233)。 代码如下: 想说明的一点是,博客里面的判断是否有多种可能的if条件应当是dp[i][0] >= dp[i][1],虽然两者都能AC,但是我觉得这样更加妥当一些。
阅读全文
posted @ 2017-03-27 22:55 Storm_Spirit
阅读(157)
评论(0)
推荐(0)
编辑
POJ 2486 Apple Tree ——(树型DP)
摘要: 题意是给出一棵树,每个点都有一个权值,从1开始,最多走k步,问能够经过的所有的点的权值和最大是多少(每个点的权值只能被累加一次)。 考虑到一个点可以经过多次,设dp状态为dp[i][j][k],i表示当前从i出发,j表示最多走j步,k=0的话表示最后回到i点,否则不回到i点的子问题的答案。 转移见代
阅读全文
posted @ 2017-03-27 20:08 Storm_Spirit
阅读(133)
评论(0)
推荐(0)
编辑