2014年10月15日
摘要: 这是一道思维复杂度很高的DP题看题目,为什么是取两次序列一样呢?YY一下,其实等价于两个人一起取,最后序列一样。然后就水了:令f[i, j, k]表示取到第i个珠子,第一个人在1号管道取了j个珠子,第二个人在1号管道取了k个珠子时,他们取出的序列相等的方案数于是真水了!!!(方程请自行脑补或看程序呗... 阅读全文
posted @ 2014-10-15 22:00 Xs酱~ 阅读(330) 评论(0) 推荐(0) 编辑