dp优化

Minlexes题解\(\texttt{Problem Link}\)在一个字符串 \(s\) 中，对于每个后缀，任意删掉一些相邻的相同的字符，使得字符串字典序最小。

贪心找性质+dp表示+矩阵表示+线段树维护：CF573D比较套路的题目首先肯定贪心一波，两个都排序后尽量相连。我一开始猜最多跨1，但其实最多跨2，考虑3个人的情况：

图论+博弈论上dp：CF536D此题其实比较板，只是我没看出来首先肯定要跑个最短路，然后发现可以离散化把值域缩小然后 n n n 很小，直接暴力列个 n 2 n^2 n2 dp。

二分队列+决策单调性优化dp：P6246https://www.luogu.com.cn/problem/P6246若 d p i dp_i dpi 由 j j j 转移，则 d p i + 1 dp_{i+1} dpi+1 转移点 k k k 满足 k ≥ j k\ge j k≥j