Fork me on GitHub
2016年8月19日
POJ2010 Moo University - Financial Aid(二分法)
摘要： 题目地址 分析：如果用二分法，关键是score和aid分开排序，score排序是为了充分利用中位数的性质，这样就可以确定m左右必须各选N/2个，到这之后有人是用dp求最优解，可以再次按照aid排序一次，可以直接确定最优解（肯定是从最小的开始选择！）： 1 #include <cstdio> 2 #i 阅读全文
posted @ 2016-08-19 11:36 赵裕(vimerzhao) 阅读(248) 评论(0) 推荐(0) 编辑