over 2 years ago

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1034
分析:(我是傻逼。。。)
又是贪心= =。
很明显我们只需要求最好情况就好了。
根据田忌赛马的原理我们把两个数组从小到大排序,对于每一个数组维护两个指针
如果当前,那么答案,否则我们用去打,来尽量减小我们的损失。
bzoj1034.cpp

← bzoj1029:[JSOI2007]建筑抢修 bzoj1037:[ZJOI2008]生日聚会Party →
 
comments powered by Disqus