2015年3月18日
[Codeforces Round #296 div2 D] Clique Problem 【线段树+DP】
摘要： 题目链接：CF - R296 - d2 - D题目大意一个特殊的图，一些数轴上的点，每个点有一个坐标 X，有一个权值 W，两点 (i, j) 之间有边当且仅当 |Xi - Xj| >= Wi + Wj。求这个图的最大团。图的点数 n = Wi + Wj (Xi Xj - Wj >= Xi + ... 阅读全文
posted @ 2015-03-18 16:00 JoeFan 阅读(247) 评论(0) 推荐(0)