Blocking Elements

这道题目打得我很郁闷。。为啥考试的时候明明想到算法了，只要在想深一点就可以解决问题了，但却没有这么做呢？

看到求最小最大，想到二分，然后没有什么好的判断方法，又想到了DP

设\(f[i]\)表示前\(i\)个数，选择第\(i\)个数到第一种序列里面，满足题意的第一种序列的最小值，有很明显的转移

最后的求\(n+1\)的操作太妙了，记住

update 2024.7.8

重新做一遍，还是想到了二分和DP，却不知道怎么判断。。。

因为在DP的时候，太关注两个部分了（选出来的第一部分和第二部分都想要不超过\(s\)），这里就告诉我们，可以将其中一个部分当做限制条件