luckydrawbox

摘要： 题意 给出一个 nnn 行 mmm 列的 01 串，对于每一行所要花费的代价是行中第一个 111 和最后一个 111 之间的距离加一，现在你有魔法可以去除掉 kkk 个 111 ，问去掉不多于 kkk 个 111 的情况下，你所能获得的最小代价是多少。 分析 显然，每一行从首尾开始去掉 111 才有 阅读全文