2017年8月7日
hdu6070(分数规划/二分+线段树区间更新,区间最值)
摘要： 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6070 题意: 给出一个题目提交序列, 从中选出一个正确率最小的子串. 选中的子串中每个题目当且仅当最后一次提交是正确的. 思路: 分数规划 二分答案, 然后在 check 函数中查找是否存在某个区j间 阅读全文
posted @ 2017-08-07 10:49 geloutingyu 阅读(529) 评论(0) 推荐(0) 编辑