abc381
D:
这种有两个的限制的单调栈我们一般是做两遍。然后发现WA了几个点,发现是有些连着的三个数的会没判到,那么我们只要在奇数位上做一遍,偶数位上做一遍即可。
E:
可不可以离线?好像没什么用。把式子写出来,有单调性,两个函数,直接二分就可以了。不会真的有人判两个单调函数的min用三分吧?
F:
容易设出dp方程dp[i][S][lst]为以i结尾的当前出现的数集合为S,后面接的是那个数是否可行。这个可行考虑将一维压到dp数组存的值里去,这个值得有贪心的那种感觉。那么我们设dp[S][lst]为凑出这个的最小的i,然后记录一下每个点之后i什么时候第一次出现即可。这比正解多一个log,因为发现最后一维很没用,我们转移了这个就必定会转移它后面的第一个。这个与处理一下即可。
G:
神仙

浙公网安备 33010602011771号