摘要:
题意:n个区间,要选出一些不相交(端点也不能相交)的区间,求最长的长度 n <= 2e5 思路:跟某个经典的贪心模型很像不过却是个DP。 题解的线段树优化DP听他们说我也不知道什么鬼,然后今天写了个二分出来的 早知道不写模拟题多好。。我就不适合当模拟题选手。。。 代码看起来很短是lowerbound 阅读全文
摘要:
题意:n个数字,只有既大于左边又大于右边的数字是山顶,要在山顶上插k面旗子,相邻旗子的距离>=k,最大化k 数据范围: n <= 50000 思路:最大化最小值,显然是二分,重点在如何写check函数 首先肯定是把所有山顶标记起来,设dp[i]为前i个点最多插多少旗子 然后:1.对于一个山顶 dp[ 阅读全文