摘要:
P5488 差分与前缀和 先看前缀和。 首先有一个显然的递推: \[ sum_{k,i}=sum_{k,i-1}+sum_{k-1,i}\\ sum_{0,i}=a_i \] 按照套路考虑 \(a_j\) 对 \(sum_{k,i}\) 的贡献。 看看这个递推,不就是从 \((0,j)\) 走到 \ 阅读全文
摘要:
P5641 【CSGRound2】开拓者的卓识 像我这种菜鸡只能从组合意义考虑了,还要感谢 \(\color{black}{\texttt{c}}\color{red}{\texttt{yn2006}}\) 的指导。 题目的公式比较鬼畜,考虑从 \(a_i\) 对 \(sum_{k,1,r}\) 的 阅读全文
摘要:
CF755G PolandBall and Many Other Balls 解法一 枚举选出的 \(k\) 组里有多少个 \(2\) 个球组成的,那么取 \(i\) 组的答案 \(ans_i\) 就是 \(\sum_{j=0}^{i}\binom{n-j}{j}\binom{n-2j}{i-j}\ 阅读全文