摘要："传送门" ~~太难了，完全不懂~~ 设$dp[i][j]$为第i天到第j天的最少代价 $dp[i][j]=dp[i][j 1]+1$(第j天多穿一件衣服) $dp[i][j]=min(dp[i][j],dp[i][k]+dp[k+1][j 1])$;(往前找一天k与j衣服相同，把中间的衣服都脱掉) 阅读全文

摘要：以下内容转自 "z2415445508" ~~只是为了方便自己复习而已~~ 题目传送门 "关路灯" 我是一条憨憨的分割线 关灯不需要额外的时间，经过了灯就关了。但是可能折返回去关某一个大灯会比继续往下走关接下来的一个小灯更优， 那么可以得到两种状态（沿着当前方向继续往下走，改变方向回去关灯）。 我们 阅读全文

摘要：题面:能量项链https://www.luogu.com.cn/problem/P1063 乍一看和石子合并差不多，可是多了头值和尾值，看起来十分麻烦 我们画一张图，紫色表示头值，蓝色表示尾值。规定西边那个珠子编号为1，然后顺时针编号 很明显，我们现在要解决的是 dp [ i ] [ k ] 和 d 阅读全文