2016年8月16日
信息学竞赛中一类决策问题的通解
摘要： 这里所谓一类决策问题，是指给你一个数的区间，然后你需要找到最小的满足条件的数或者最大的不满足条件的数，一般保证可二分性，即如果$x$满足条件，则所有$\ge x$的数都满足条件；如果$x$不满足条件，则所有$\le x$的数都不满足条件。 最简单的就是二分查找了。比如现在有6个数：1,3,6,10, 阅读全文
posted @ 2016-08-16 13:35 Gromah 阅读(636) 评论(1) 推荐(1) 编辑