2023年1月17日
CF946D Timetable(动态规划)
摘要： Timetable 题意： 给出 $n$ 行 $m$ 列 $01$ 串，对于每一行所要花费的代价是行中第一个 $1$ 和最后一个 $1$ 之间的距离加一，现在你有魔法可以去除掉 $k$ 个 $1$，问去掉不多于 $k$ 个 $1$ 的情况下，你所能获得的最小代价是多少。 思路： 看到有 $k$ 次限 阅读全文
posted @ 2023-01-17 23:04 浅渊 阅读(56) 评论(0) 推荐(2)