会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Xs酱~
AFO for a long time,但是偶尔还是会回来的!
博客园
首页
新随笔
联系
管理
订阅
2014年10月29日
BZOJ1197 [HNOI2006]花仙子的魔法
摘要: 其实是一道奇怪的DP题,蒟蒻又不会做。。。看了Vfk的题解才算弄明白是怎么一回事:令f[i, j]表示i维有j个球时最大切割部分,则f[i, j] = f[i, j - 1] + f[i - 1, j - 1]其中第一部分很好理解,就是前j - 1个球的最大个数,然后就是第二部分的理解:j - 1个...
阅读全文
posted @ 2014-10-29 22:35 Xs酱~
阅读(243)
评论(0)
推荐(0)
编辑
公告