2018年6月10日
[洛谷P3254]圆桌问题
摘要： 题目大意：有$m$个单位，每个单位有$r_i$个代表，有$n$张餐桌，每张餐桌可容纳$c_i$个代表。要求同一个单位的代表不在同一个餐桌就餐。若可以，输出$1$以及其中一种方案，否则输出$0$ 题解：贪心，把餐桌大小和单位人数从小到大排序，因为单位规模越大就越难满足，所以我们优先考虑他们。而桌子越多 阅读全文
posted @ 2018-06-10 16:58 Memory_of_winter 阅读(245) 评论(0) 推荐(0) 编辑