2015年3月23日
GDKOI2015 Day2
摘要： P1==============题目描述： 给出一个二分图，选择互不相交的边，使得边覆盖的点权和最大。solution： 简单DP，用树状数组维护最大值。 时间复杂度：$O(n \log n) $ P2======题目描述： 给出N个或黑或白的元素，每个元素有与A集合和B集合相对应的A... 阅读全文
posted @ 2015-03-23 22:25 GerynOhenz 阅读(245) 评论(0) 推荐(0) 编辑