2018年10月4日
Codeforces Round #513 D - Social Circles（贪心）
摘要： 题目大意：有n(n≤105)个人排成一圈，第i个人要求自己左边空出li个座位，右边空出ri(li,ri≤109)个座位。问最少需要安排多少个座位。思路：一开始先假设每个人都占了li+ri+1个位置。考虑怎样安排相邻人的顺序，并合并相邻人的li,ri使得答案最优。将所有li,ri分别排序，将对应的li 阅读全文
posted @ 2018-10-04 20:02 Somnus、M 阅读(240) 评论(0) 推荐(0) 编辑