lupengheyyds

摘要： 记一个DP问题 有 \(10^5\) 个区间，你需要构造一个长为 \(10^5\) 的黑白序列，使得每一个区间中至少有一个为黑。 设 \(dp_{i}\) 表示考虑前 \(i\) 个位置，且第 \(i\) 个填黑的方案数，令 \(L_i\) 表示若第 \(i\) 个位置为黑，则上一个黑色的位置至前为 阅读全文

摘要： 记录一个组合意义的题目 对于所有的 \(s\in [1,n]\) ，求出： \[\sum_{i=p}^m{i+s-1\choose s-1}{m-i+n-s-1\choose n-s-1} \]其中 \(p,m\) 是给定的常数，\(n,m,p\le 10^6\)。 来源：在星河里 我们将 \(s\ 阅读全文