摘要: 题目是要求最小乘积最小权匹配,将一种方案看做一个二维点(x,y),x=a值的和,y=b值的和,所有方案中只有在下凸壳上的点才有可能成为最优解首先要求出两端的方案l,r两个点l就是a值的和最小的方案,r就是b值的和最小的方案然后递归work(l,r)即可得出所有在下凸壳上的点work(l,r){ 找到... 阅读全文
posted @ 2014-05-14 19:35 Claris 阅读(373) 评论(0) 推荐(0) 编辑
摘要: 终于还有一周就是ZJOI Day2了不知不觉中半年过去了呢去年我还是一个无知的弱逼,学完语法后学了半年基础,又做了半年基础题终于在NOIP上的惨败让我发现自己是有多弱逼于是只好硬着头皮去刷BZOJ并立下Flag:高二剩下半年各种比赛能去的一定要去打一把“太弱了怎么打比赛”只能没日没夜地刷题,学习为... 阅读全文
posted @ 2014-05-14 08:07 Claris 阅读(741) 评论(0) 推荐(3) 编辑