lzber

摘要： 我们注意到，这道题要求小球最大价值和，并且即使权值变为负的也要算上。因此，状态转移时只要维护所有小球损失的价值“最小即可。 这是一道典型的区间dp,因此我们可以设值状态为$dp(i,j,pos)$,其中$pos$表示Sue在区间$[i,j]$的左端还是右端。为什么要有这个状态呢？由于移动需要时间，需 阅读全文