摘要：
置换群是由置换组成的群。即n元集合Ω到它自身的一个一一映射 称为Ω上的一个n元置换或n阶置换 Ω上的置换 可表示为 典型例题是POJ2369，给定一个序列,问需要最少需要置换多少次才能变为有序序列 有了这个定理就可以做题了，我们求出每一个数的最小循环节，求LCM就好了 介绍一下什么是循环节： 1 2 阅读全文
摘要：
以上三句话是dalao总结的精髓 然后介绍一下定义： 对于任意数列 即用如下方法与一个函数联系起来： 则称G(x)是数列的生成函数 为了便于理解这个东西，下面给出几种典型应用： 使用母函数求出斐波那契数列的通项公式 若有1克、2克、3克、4克的砝码各一 枚，能称出哪几种重量？各有几种可能方案？ 求用 阅读全文