这道题目打得我很郁闷。。为啥考试的时候明明想到算法了,只要在想深一点就可以解决问题了,但却没有这么做呢?
看到求最小最大,想到二分,然后没有什么好的判断方法,又想到了DP
设\(f[i]\)表示前\(i\)个数,选择第\(i\)个数到第一种序列里面,满足题意的第一种序列的最小值,有很明显的转移
最后的求\(n+1\)的操作太妙了,记住
标签:第一种,Elements,想到,个数,序列,Blocking From: https://www.cnblogs.com/dingxingdi/p/18024281