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

题意大概是这样，「每次操作选出区间中的一个 LIS（strictly），满足其开端是极靠近左端点且大于 $A$ 的位置，答案即这个 LIS 的末尾，做一个轮换后弹出序列末端」。首先做几个观察。O...

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

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

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