bzoj1734:愤怒的牛:二分答案+贪心(入门题)
昨天刷一道单调队列的题目,被二分卡住了,所以打算认真刷一波二分,必须把细节都搞透,这是T1;题目连接: BZOJ1734 LOJ10011题目大意:1 在n个数字中,选择m个,要求彼此间隔相同,并且尽可能远;解题思路:经典二分答案1 对于数列进行排序:2 二分答案:用贪心来判断合法与否;3 因为二分答案一般都是有极值的,所以比较简单,后面的二分查找会比较恶心上代码...
原创
2019-02-06 10:33:32 ·
1171 阅读 ·
0 评论