y_immortal的博客 QwQ(qdez_ymh)

整数划分问题 1>将n划分为若干正整数之和的划分数 2>将n划分成k个正整数之和的划分数 3>将n划分成最大数不超过k的划分数 4>将n划分成若干奇正整数之和的划分数 5>将n划分成若干不同整数之和的划分数 f[n][k]=f[n-1][k-1]+[n-k][k] Burnside & Polya 群：一堆元素，一个运算，满足封闭性，结合律，幺...

我已经是一个啥都学不懂的人了 由于别人的博客都比较好，所以我就直接搬了一些了 1.置换。 大概学过抽象代数的同学都知道这个概念吧。 置换简单来说就是对元素进行重排列，如下图所示。置换是[1,n]到[1,n]的一一映射。 再比如，将正方形绕其中心逆时针旋转90度，可以看成是正方形四个顶点的一个置换。关于置换、置换群的具体理论，可以学一下抽象代数。 （1）置换可以分解成若干循环，方法为：连边1−&am...