Loading

摘要: P2515 [HAOI2010]软件安装 题意简述 现在我们的手头有 \(N\) 个软件,对于一个软件$i$ ,它要占用 \(W_i\) 的磁盘空间,它的价值为 \(V_i\) ,我们希望从中选择 一些软件安装到一台磁盘容量为 \(M\) 计算机上,使得这些软件的价值尽可能大(即 \(V_i\) 的 阅读全文
posted @ 2021-11-14 16:20 Miraii 阅读(50) 评论(0) 推荐(0)
摘要: P3254 圆桌问题 有来自 \(m\) 个不同单位的代表参加一次国际会议。第 \(i\) 个单位派出了 \(r_i\) 个代表。 会议的餐厅共有 \(n\) 张餐桌,第$i$ 张餐桌可容纳 \(c_i\) 个代表就餐。 为了使代表们充分交流,希望从同一个单位来的代表不在同一个餐桌就餐。请给出一个满 阅读全文
posted @ 2021-11-14 15:45 Miraii 阅读(60) 评论(0) 推荐(0)