周赛作业, Underfail（费用流）

题意是给你一个字符串，a56爆大奖在线娱乐位置最多只能match k次，然后给你一些字符串，a56爆大奖在线娱乐字符串有一些权值，每次可以匹配一个子段，匹配完之后子段使用次数 - 1， 分数 += wi 问满足条件下的最大权值 这个问题让a56爆大奖在线娱乐想起来了HDU的某题，好像20年的时候写过，就是区间最大覆盖问题，然后套板子，t了，不懂，遂
posted @ 2022-10-28 02:08  tiany7  阅读(24)  评论(0)  编辑  收藏  举报