2023年2月6日
ABC288 EFG 题解
摘要： E 注意到后面选对前面的答案没有影响，而且前面选的顺序对后面的影响是连续的一段（如选 2 个，那么对应的 $c$ 就应该是 $c[i-2..i]$（对应 $i$ 是 1、2、3 个选时的答案）） 然后就可以 dp 了：设 $dp[i][j]$ 表示考虑到前 $i$ 个物品，选了 $j$ 个时的最小花 阅读全文
posted @ 2023-02-06 12:48 SkyRainWind 阅读(30) 评论(0) 推荐(0) 编辑