会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
管理
2023年12月14日
P2053 [SCOI2007] 修车
摘要: 题意 有 \(n\) 个工人,\(m\) 个工作。 每个人给每个工作有 \(t_{i, j}\) 的花费。 求每个工作的最小平均花费。 Sol 直接连边跑费用流不好搞。 考虑将每种工人在不同时间做的工作暴力建点。 枚举 \(k\) 表示第 \(i\) 个工人在倒数第 \(k\) 个做 \(j\) 工
阅读全文
posted @ 2023-12-14 14:38 cxqghzj
阅读(1)
评论(0)
推荐(0)
编辑
公告