HMF-have much fun Site
文章
标签
16
联系方式戳我~
阅
2023-03-09
1 min read
计数问题
热度: loading...
- 的方案数贡献 ，改成 的方案数贡献 ，进行差分。
- 针对一个数 ，将小于等于其的数设成 ，将大于其的数设成 。
- 对于可以拆分的式子进行拆分，分开贡献
- 遇到绝对值可以拆开变成取 max
- 遇到长得像组合计数的式子，可以通过组合计数来改良状态，甚至进行矩阵优化（红球黑球）
赏
