2024年6月9日
无题号 分配问题 题解
摘要： 题意： 有 \(m\) 个物品，全部分给 \(n\) 个人，\(a_{i,j}\) 表示第 \(i\) 个人能否分到第 \(j\) 物品。求一个分配方案，设 \(h_i\) 表示第 \(i\) 个人得到的物品数量。求 \(\sum_{i,j}|h_i - h_j|\) 最小值。 思路： 设 \(f( 阅读全文
posted @ 2024-06-09 14:44 rlc202204 阅读(18) 评论(0) 推荐(0)