倾叶子佮

摘要： "传送门" ~~太难了，完全不懂~~ 设$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衣服相同，把中间的衣服都脱掉) 阅读全文