摘要：
区间DP连手题. 设$dp[st][ed]$表示将区间$[st,ed]$染成合法的最小方案数. 分两种情况讨论. 当$s[st]=s[ed]$时,$dp[st][ed]=\min(dp[st+1][ed],dp[st][ed 1])$ 当$s[st]!=s[ed]$时,$dp[st][ed]=\mi 阅读全文
摘要：
此题与$luoguP1220$关路灯类似,但是这个题目的收益随时间的变化而变化. 起初我思考来一个三维$dp$,即两维坐标,一维时间. 可惜爆了空间(艹). 但是由于时间是线性的,所以我们可以反着设. 即设$dp[0/1][st][ed]$表示处理完按坐标排序后的第$st$个蛋到第$ed$个蛋被处理 阅读全文