Lynstery's blog

题意给出n个物品，每个物品有一个价值Ai。可以选一个或两个或三个，求每种可能的总价值的选取方案。 Ai≤40000Ai \le 40000题解题面好有趣…… 考虑构造普通型生成函数A(x)，表示取一个的方案。 答案肯定不能直接A3+A2+AA^3+A^2+A，因为一个物品可能被取了多次，考虑如何去重。 取一个就是AA 没错， 取两个是(A2−B)/2(A^2-B)/2，BB是取相同的两个的

题意Claris和NanoApe在玩石子游戏，他们有n堆石子，规则如下： 1.Claris和NanoApe两个人轮流拿石子，Claris先拿。 2.每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。 不同的初始局面，决定了最终的获胜者，有些局面下先拿的Claris会赢，其余的局面Claris会负。 Claris很好奇，如果这n堆石子满足每堆石子的初始数量是不超过

生成函数大概是一个无穷幂级数形式的函数，我们只关心它的形式，而不会去带入 xx 求值。可以看做是多项式，只是带入没有意义。它的一些运算可以对应组合意义，所以能通过它解决一些组合问题。一般生成函数(OGF)：f(x)=a0+a1x1+a2x2+a3x3+a4x4...f(x)=a_0+a_1x^1+a_2x^2+a_3x^3+a_4x^4...指数型生成函数（EGF），之后会看到为什么要