Motto
牛牛摆玩偶(二分) 牛牛摆玩偶(二分)
牛牛摆玩偶(二分)思路因为答案具有单调性,所以考虑二分,总是忘记有二分这个优化的玩意了,然后循环判一下,开始点为最左区间起点,然后贪心的选,如果不在某个区间内,就将$pos$定位到下一个区间的左端点即可。 代码/** * struct I
2020-11-27
Bovine Genomics (Gold) Bovine Genomics (Gold)
Bovine Genomics (Gold)思路:一开始没考虑道答案的单调性,无脑暴力超时了,菜菜菜。 因为答案具有单调性,考虑$map+$二分解决即可。 时间复杂度 :$O(mnlogm)$ #include<bits/stdc++
2020-11-26