摘要： "传送门" 在没做这道题之前天真的我以为$Polya$可以完全替代$Burnside$ 考虑$Burnside$引理，它要求的是对于置换群中的每一种置换的不动点的数量。 既然是不动点，那么对于这一个置换中的一个轮换，这个不动点中轮换里所有位置的颜色都必须相同。 然后题目就转化成了一个背包。 c++ 阅读全文

摘要： 传送门 多图警告！！！ 一种很新奇的$DP$，全网似乎只有一两篇题解…… 首先，序列中的一段$e$等价于在跳的过程中这一段$e$之后的一个字符必须要经过，并且在最后的答案中加上$2 \times $e的个数。 那么原题等价于：给出一个序列和两种移动方式，移动过程中必须要经过某一些点，求最小代价。 我 阅读全文