EMT_TPYQ

分类

题解(1)

/ 注册

全部文章（共1篇）

F

经典的，我们容斥，此时可以简单理解成将值域划分若干段，每个长度的贡献乘在一起，最后设用了段，则乘以简而言之，设，则答案可以描述为设，那么我们只需要计算，设的复合逆为由拓展拉格朗日反演：解则只需要考虑如下方程：复杂度，不过常数会十分感人就是了。不知道为什么牛客的...

拉格朗日反演容斥

2021-03-01

6 440