2022年10月28日
周赛作业, Underfail（费用流）
摘要： 题意是给你一个字符串，每个位置最多只能match k次，然后给你一些字符串，每个字符串有一些权值，每次可以匹配一个子段，匹配完之后子段使用次数 - 1， 分数 += wi 问满足条件下的最大权值 这个问题让我想起来了HDU的某题，好像20年的时候写过，就是区间最大覆盖问题，然后套板子，t了，不懂，遂 阅读全文
posted @ 2022-10-28 02:09 tiany7 阅读(24) 评论(0) 推荐(0) 编辑