第 340 场单周赛

第 340 场周赛
又是 t4 比 t3 难的一次。

 成功实现四连降，软着陆，背景四条曲线服从什么分布？

第1题和第二名看齐卡了1不是素数最后一个样例

第二题花了3个map。。。

第三题一看最大值最小就想到了二分，刚开始还以为是求和的最大值的最小值，从k个有序数里选择 p 个不相邻的数，使得最大值最小，只想到了n*n的dp。
还构造了一个样例，如果选3个数的话，只选两个最小的10，第三个数就选不出来了。。

最后22分钟开始t4，最后还是没过，起点加了 max 就对了... 用两个一维数组记录每一行每一列遍历到的最远的连续遍历到的格子，从第一个未遍历到的格子开始遍历，每个格子只会遍历到1次。只是个cache作用，行记录的值可能老了，从上面下来，行的值可能在当前网格的左边，起点还要和当前网格取一次最大，不然会左移
最后还发现忘了和数组本身的值取最大了，不过已经起到加速作用了。
​
​饿了饿了饿了洗脸去