摘要:
"4921" "4931" 第一眼看着就像容斥,但是容斥不怎么好做…… 第二眼想到错排,结果错排公式糊上去错了…… 不难考虑到可以先选$K$对情侣坐在一起,剩下$N K$对错排 选$K$对情侣坐在一起的方案数是: 选情侣的方案数$C_N^K \times$选椅子的方案数$C_N^K\times$情侣 阅读全文
摘要:
"VJ传送门" 因为有每种颜色个数的限制,所以不能使用Polya 考虑退一步,使用Burnside引理求解 回忆一下Burnside引理,它需要求的是置换群中每一个置换的不动点个数,也就是施加一次置换之后新状态与原状态相同的状态个数。而施加一次置换之后状态不变的充要条件是:对于这个置换中的每一个循环 阅读全文