275307894a

摘要： 题面传送门 不知道这道题为什么有紫题难度，随便写写就过了。 容易想到dp解决这个问题。 我们设$f_{i,j,t,0/1}\(表示当前经过了\)[i,j]$区间内的小精灵，经过了$t$的时间，在左/右端点能得到的最大收益。 这个东西随便从左右转移一下即可。 然后你会发现这个东西是$O(n2MaxT) 阅读全文