会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
tiany7
博客园
首页
新随笔
联系
订阅
管理
2022年10月28日
周赛作业, Underfail(费用流)
摘要: 题意是给你一个字符串,每个位置最多只能match k次,然后给你一些字符串,每个字符串有一些权值,每次可以匹配一个子段,匹配完之后子段使用次数 - 1, 分数 += wi 问满足条件下的最大权值 这个问题让我想起来了HDU的某题,好像20年的时候写过,就是区间最大覆盖问题,然后套板子,t了,不懂,遂
阅读全文
posted @ 2022-10-28 02:08 tiany7
阅读(24)
评论(0)
推荐(0)
编辑
公告