Alan_Zhao's blog

摘要： A 根号分治。 对于 \(k\le \sqrt{n}\) 的情况，预处理 \(f_{i,j}\) 表示长为 \(i\) 的棋盘，黑点之间相差 \(\ge k\) 的方案数，那么 \(f_{i,j}=f_{i-1,j}+f_{i-j,j}\)。 对于 \(k>\sqrt{n}\) 的情况，考虑组合数： 阅读全文