nullpt3

摘要： 被这东西打爆了，气死我了。 引入：每个位置可以填 \(-1\) 或 \(k\)，有 \(m\) 个位置，求合法的方案数对 \(10^9+7\) 取模的值，使得每个位置的前缀和 \(\ge 0\)。\(1 \le m,k \le 10^6\)。 我们先考虑一个弱化的问题，如果 \(m=n(k+1)\) 阅读全文