Loading

摘要: Character Encoding Gym - 102192A 生成函数求带限制的m变量和为n的方案数 题意 给定$n,m,k$ 求$m$个数相加和为$k$且每个数不超过$n$的方案数 \[ 1 \leq n,m\leq10^5,0\leq k \leq10^5 \] 分析 我们写出题给的生成函数 阅读全文
posted @ 2021-10-30 21:55 MQFLLY 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 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\ 阅读全文
posted @ 2021-10-30 11:39 MQFLLY 阅读(86) 评论(0) 推荐(0) 编辑