[置换群+背包] BZOJ1004: [HNOI2008]Cards
题意小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红,蓝,绿。 小春发明了M种不同的洗牌法,问Sun有多少种不同的染色方案。 两种染色方法相同当且仅当其中一种可以通过任意的洗牌法(即可以使用多种洗牌法,而每种方法可以使用多次)洗成另一种。 输入数据保证任意多次洗牌都可用这 m种洗牌法中的一种代 替,且对每种洗牌法,都存在一种洗牌法使得能回到原状态。 答案可能很
原创
2017-04-09 19:43:02 ·
459 阅读 ·
0 评论