摘要：
区间加法可以差分的原因是 $\Delta_i = \Delta_{i-1}$，所以令 $\textit{d}i = \Delta_i-\Delta{i-1}$，对于一个一般点的 $\Delta_i = f({\Delta_1, \dots, \Delta_{i-1}})$，我们可以令 $\texti 阅读全文
摘要：
Quack 知道好多东西，把它们都做成 ppt。 inv_gcd 还可以用递推矩阵算。 void exgcd(int a, int b){ r[0] = a, r[1] = b; int i = 2; for ( ; r[i - 1]; i++) { r[i] = r[i - 2] % r[i - 阅读全文
摘要：
link。 一个 dp（拜谢 ly）和切入点都略有不同的做法，并不需要观察啥性质。 原问题针对子序列进行规划，自然地想到转而对前缀进行规划。接下来我们考虑一个前缀 $[1, i]$ 以及一个 $j \in [1, i]$ 对答案的贡献，可以写出 $\displaystyle \textit{cont 阅读全文