会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Xs酱~
AFO for a long time,但是偶尔还是会回来的!
博客园
首页
新随笔
联系
管理
订阅
2014年10月15日
BZOJ1566 [NOI2009]管道取珠
摘要: 这是一道思维复杂度很高的DP题看题目,为什么是取两次序列一样呢?YY一下,其实等价于两个人一起取,最后序列一样。然后就水了:令f[i, j, k]表示取到第i个珠子,第一个人在1号管道取了j个珠子,第二个人在1号管道取了k个珠子时,他们取出的序列相等的方案数于是真水了!!!(方程请自行脑补或看程序呗...
阅读全文
posted @ 2014-10-15 22:00 Xs酱~
阅读(330)
评论(0)
推荐(0)
编辑
公告