摘要:
Character Encoding Gym - 102192A 生成函数求带限制的m变量和为n的方案数 题意 给定$n,m,k$ 求$m$个数相加和为$k$且每个数不超过$n$的方案数 \[ 1 \leq n,m\leq10^5,0\leq k \leq10^5 \] 分析 我们写出题给的生成函数 阅读全文
摘要:
CF407C.Curious Array k阶差分 题意 给定长度为$n$的数组$a$,进行$m$次修改,每次修改给定$l ,r,k$,给区间$[l,r]\(加上\)\binom{j - l_i + k_i}{k_i}$ 求所有修改以后每个数的值 \[ 1 \leq n,m\leq10^5\\ 0\ 阅读全文