摘要：
题目链接 解析 考试$T3$，正解不会，暴力打挂，惨兮兮。 类似于费用提前计算的题目：SDOI2008 Sue的小球（好像就是因为这道题才去学这个的 定义$f[0/1][i][j]\(表示吃掉\)[i,j]$露水并且停留在最左端/最右端的最大水分。 转移：\(f[0][i][j]=min(f[0][ 阅读全文
摘要：
题目链接 解析 显然这道题重点在于消掉一些块之后会产生一些新的连续的块可以一起消，这个不能想到别的什么做法，可以考虑区间$dp$。 不过对于一整坨，你要么把他们全部一起消掉，要么就留着等更多的过来一起消掉，你总不可能把一坨分批消掉吧，明显$(x+y)2>=x2+y^2$啊 所以刚开始可以把相同颜色的 阅读全文
摘要：
题目链接 解析 首先，你经过一个地方，肯定就会把这个地方的球搞下来，不然你之后再来拿这个球，得分就变低了，不划算。所以你在某个时间拿到的球的集合是一段连续的区间。 然后你搞完了一个区间肯定是为了再次搞别的区间才会走，而不会平白无故地往已经搞过的区间里面跑，所以你搞完一个区间之后停在区间端点。 所以可 阅读全文