145F
ARC145F Modulo Sum of Increasing Sequences
为数不多不用多项式科技的单位根反演题。 $A$ 不降比较难搞，所以首先令 $B_i=A_i+i-1$，则 $B$ 单调递增。转化为对任意的 $k\in [0,\text{MOD}-1]$，求在 $[0,N+M-1]$ 中选 $N$ 个**不同**的数，总和对 $\text{MOD}$ 取模为 $k$ ......
[ABC145F] Laminate
2023-02-25 题目 题目传送门 翻译 翻译 难度&重要性(1~10):6 题目来源 AtCoder 题目算法 dp 解题思路 引子:积木大赛 可以发现当 $k=1$ 时，就是积木大赛。 该列比前一列高：此时会产生 $h_i-h_{i-1}$ 的贡献。 该列比前一列矮或相等：此时不会产生贡献。 ......