link。原问题即：请你给出不同的序列 $\{a_n\}$ 的数量，满足 $0\leqslant a_i<i$，且 $\sum a_i=k$。那么写出 ${a_n}$ 的 ogf，可得答案...

发现终于最讨厌的还是和自己的相同的人的样子。A傻逼题，不算复杂度差不多得了，显然交换 $S$ / $T$ 的选出区间中的任意位置不影响答案，于是前缀和即可。B清新题，只不过我的确不会...部分分...

不太了解这个东西的具体定义是什么，总之应该是一个用数据结构维护 DP 状态的某几个维度的 trick 吧。事实上你可以把这篇 post 理解为三个题的解集。先直接来看 noi2020 - Des...

link。值域分治优化决策单调性 DP 的 trick。朴素做法 trivial，不赘述。考虑求取一个区间 $[l,r]$ 的 DP 值。先搞定在 $m=\lfloor\frac{l+r}{2}...

对 @command_block 没有 implementation 做法的细化。理论来说可以通过，但因为我实现得较劣无法通过。：(把金币中的空隙看作石子，就是一个阶梯 Nim 的模型（有总共 ...