2022年4月1日
AT4535 Slimes
摘要： AT4535 Slimes 这道题就是典型的区间dp 设 dp[i][j]dp[i][j]dp[i][j] 表示 i−ji-ji−j 的区间的最小值.a[i]a[i]a[i] 表示前缀和。 于是我们就可以得到方程。 dp[i][j]=min⁡(dp[i][j],dp[i][k]+dp[k+1][j] 阅读全文
posted @ 2022-04-01 13:52 June_Failure 阅读(8) 评论(0) 推荐(0)