2017年4月5日
AOJ731（不等式）
摘要： 题意：有n（n<=100）个石头，每个石头的价值在Ai~Bi（1<=Ai<=Bi<=10000）之间，将这些石头分给两个人，求两个人的最大总价值差的最小值 分析： 与一般的求最大的最小不同，这里就是取端点问题，所以思路不是从二分出发 设ΣA=SA，ΣB=SB，第一个人的石头的A的总和是A1，B的总和 阅读全文
posted @ 2017-04-05 16:53 Chellyutaha 阅读(142) 评论(0) 推荐(0)