• 我好像dei到了有人做过这题o。
• 来几个兄弟整整
• 组合数没了,怎么说嘛
• 这个题,我只能告诉你,网上的题解,大多拿衣服。
• 但是我毕竟见得多
• 有的小青年就发问了,我不喜欢容斥,我不喜欢组合意义,我永远只爱生成函数,你这种容斥,我很不满意!
• 很好!很有精神!那我们就来分析一下。
• 可以发现,我们的贡献中只有加。
• 没错!只有加!
• 这在题目中是非常罕见的一个性质哦!
• 熵:混乱度。
• 混乱度的物理学定义: 我也不懂。
• 混乱度的信息学定义(我编的):用尽量少的信息来描述状态(系统)。
• 动态规划过程:状态演变的过程,用信息来描述。
• 系统的可加性:满足F(A+B)=F(A)+F(B),这里的加号是广义的加号。
• 如果一个状态满足可加性,可以很方便的减少问题规模。
• 在做题的时候,就可以当一个四维生物(3+1),加上时间这一维,尽量使用少的信息来描述,而且不一定要遵循时间的限制,正所谓超出三界外,不在五行中。
• 一般的楞头小青年,都在分治fft。
• 这题大伙应该都会O(m 根号log)的做法。
• 可是众所周知,现在的题目,log=low!
• 如果什么算法log超过三个,或者是根号带个log,写出来都不好意思见人!如果复杂度里带个什么反akm函数,带个loglog,就透着一股上流气息,这才是数据结构的未来!
• 后来我去看了这道题的题解，让我哄堂大笑。
• 但是他论文没有讲，要是讲了，他论文能缩水二分之一。
• 别人就会说：“欸你这论文怎么只有六面啊”。
• 这个东西，感觉全国现在就我和你们知道。可能隔壁也不知道。
• 所以这个题就是一个烂题，但是他这题还是非常好。
• 至此,所有跟二元生成函数有关的题,全部能够通过上述方法一一解决!!!!!!!!!!!!!!!!!!!!!!!!!
• 我就想说无敌,现在考多项式难点都不在多项式了,再加上我现在提供的这个工具,基本上所有要推式子的东西都能瞬秒,
• 所以我们牛顿嘚带一波。
• 这题其实我是写了题解的，认真写了题解的，但是我不小心把它删了，所以就没有了。
• 这个零不是那个零，这个零是零加一，如果那个零都没有了，那这个零就只能是一。
• 这个题没意思
• 这个题也没意思
• 这个题有意思
• （过了一会）
• 算了这题太没意思了
• 因为它好写啊，好写就有人出题。
• 要是你想进国家队那就当我放屁，因为我也没进。