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