摘要：
这是一个SD蒟蒻的博客。 以小粉兔的一句话与诸君共勉： Always continue; Never break; 阅读全文
posted @ 2022-04-06 14:01
lzber
阅读(66)
评论(2)
推荐(0)
摘要：
我们注意到，这道题要求小球最大价值和，并且即使权值变为负的也要算上。因此，状态转移时只要维护所有小球损失的价值“最小即可。 这是一道典型的区间dp,因此我们可以设值状态为$dp(i,j,pos)$,其中$pos$表示Sue在区间$[i,j]$的左端还是右端。为什么要有这个状态呢？由于移动需要时间，需 阅读全文
posted @ 2022-12-16 22:44
lzber
阅读(61)
评论(0)
推荐(0)
浙公网安备 33010602011771号