zsyz_ZZY的博客

背景： hehe...hehe...hehe... 题目传送门： https://www.luogu.org/problemnew/show/P4336 题意： 有nnn个城市，(n−1)(n-1)(n−1)支工程队，每一支工程队可以修筑一定的道路。现在要修建(n−1)(n-1)(n−1)条道路连接这些城市，求方案数。 思路： 考虑容斥去重（对于修边集合一样的需要去重）。 ans=选n...

背景： 解锁新姿势。 说白了就是之前会的姿势太少了。 正题： 说白了就是有这样两条恒等的式子： fn=∑i=0n(−1)iCnigi⟺gn=∑i=0n(−1)iCnifif_n=\sum_{i=0}^{n}(-1)^iC_{n}^{i}g_i⟺g_n=\sum_{i=0}^{n}(-1)^iC_{n}^{i}f_ifn​=i=0∑n​(−1)iCni​gi​⟺gn​=i=0∑n​(−1)iCn...