步骤
- 分析题目 （必需）
- 尝试将题目向奇技淫巧看。
- 尝试将题目向普通 dp 看。
- 尝试将题目向容斥原理看。
- 打暴力，开别的题。
注意事项
- 开
long long，注意取模。一定要在 Linux 下拿-fsanitize=address,undefined跑一遍。 - 不是所有的题都需要 dp。
- 不是所有的题都可以二项式反演（容斥）
Thanks for reading!
这里总结了做计数题的步骤和经验
long long，注意取模。一定要在 Linux 下拿 -fsanitize=address,undefined 跑一遍。