Burnside和Polya
Burnside: https://en.wikipedia.org/wiki/Burnside%27s_lemma Polya: https://en.wikipedia.org/wiki/P%C3%B3lya_enumeration_theorem Polya是Burnside一种特殊推定, 例题就几个, 都是染色类问题. 个人觉得难点在于如何准确归纳和构建置换.
Burnside: https://en.wikipedia.org/wiki/Burnside%27s_lemma Polya: https://en.wikipedia.org/wiki/P%C3%B3lya_enumeration_theorem Polya是Burnside一种特殊推定, 例题就几个, 都是染色类问题. 个人觉得难点在于如何准确归纳和构建置换.
给一个数组, 求能不能只改变一个元素, 使得数组变成非递减数组. 主要是很多corner cases. 考虑到了就可以