摘要：tag:组合计数，根号分治 注意到有两种方法计算答案 dp，\(f_i\) 比 \(f_{i-1}\) 多一个 \(f_{i-k}\) 的转移点，所以 \(f_i=f_{i-1}+f_{i-k}\) 将一个黑点和前面的 \(k\) 个绑定成一组，枚举有几组，求组合数 单次复杂度分别为 \(O(n)\ 阅读全文