275307894a

摘要： 题面传送门 这道题的$dp$是很好想的，只要从上一行的可以转移的位置转移就好了，时间复杂度$O(nmt)$,可以有$80$分 接下来要优化，有两种思路 思路一:按照上面的状态，我们发现有一个区间求最值的$O(n)$复杂度，考虑用单调队列优化掉，因为这个区间向两边延伸，考虑用正反两次单调队列过去，每次 阅读全文