摘要: 这个题的难度都在读题。描述得非常绕。。看懂了就会做了。有一个长度为C的序列,通过将W变成R、G、B 使得序列满足以下的条件将变化后的序列中的B去掉。剩下的R、G的数量为2*M的倍数。将其分成M个不想交的子序列,每个长度为2*D,使得每个子序列都是RGRGRG。。。。求方案数。两个要控制的地方1、RG的数量2、序列的任意前缀都不允许R的数量多余G超过M个F[i][j][k]表示前i个,R与G的差为j-1(防止负数),R与G的和模M为K的方案数。ANS = F[C][1][0];// BEGIN CUT HERE// END CUT HERE#line 5 "AlternativePil 阅读全文
posted @ 2014-04-04 20:32 qinhang3 阅读(175) 评论(0) 推荐(0) 编辑