2019年2月26日
bzoj1004 [HNOI2008]Cards Burnside定理+背包
摘要： 题目传送门 思路：首先是Burnside引理，要先学会这个博客。 Burnside引理我们总结一下，就是 每种置换下不动点的数量之和除以置换的总数，得到染色方案的数量。 这道题，显然每种洗牌方式都是一种置换，我们先数出每种置换的不动点。什么叫不动点，就是在这个置换下不停的变化后状态不变的染色方案。容 阅读全文
posted @ 2019-02-26 19:43 光芒万丈小太阳 阅读(154) 评论(0) 推荐(0) 编辑