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