rt,像P6533之类的题,推出转移方程后就不知道怎么做了,一点都想不到线段树优化。
求问大佬, 1.这类题要怎么知道它是线段树优化 dp 2.线段树优化 dp 有什么明显的特征吗(像单调队列优化,题目有一个像窗口长度的条件) 3.如何提高自己做线段树优化dp的题的题感,应该做那些比较经典的题,希望大佬们推荐一些