该文被密码保护。 阅读全文
posted @ 2019-02-17 22:42 Unstoppable728 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 计数问题小结 很多计数问题在直接拆分计算贡献时都会出现不容易直接表示的情况。在解决这些问题时,往往需要解决一些子问题方案数的递推, 再套用组合数或者分块计算来降低难度或时间复杂度,这里给出几种递推方法。 辅助数组篇: 1.数的拆分 对于整数的拆分如$3=3=1+2=1+1+1$可以$O(n^2)$跑 阅读全文
posted @ 2019-02-17 16:38 Unstoppable728 阅读(81) 评论(0) 推荐(0) 编辑