摘要：
斜率优化dp。 首先发现如果存在$x$和$y$使得$len(x) \geq len(y)$并且$wid(x) \geq wid(y)$，那么$y$直接不考虑就好了，因为在买$x$的时候就把$y$顺便带上了。 随便按照$x$或者$y$排一波序就能很方便地处理了。 接下来就可以设计dp了，设去重之后有$ 阅读全文
摘要：
感觉这题挺好的。 首先对于中位数最大有一个很经典的处理方法就是二分，每次二分一个数组中的下标$mid$，然后我们把$mid$代回到原来的数组中检查，如果一个数$a_{i} \geq mid$，那么就把$s_{i}$记为$1$，否则把$s_{i}$记为$-1$，然后对$s_{i}$跑一遍前缀和，观察是 阅读全文
摘要：
挺好想的数位dp，直接上板。 然而要注意的一点就是我们在这一题中需要记录下前两位的值。记忆化的数组中记录的值必须要是两位以上的数，所以在记忆化的时候要再加上一句$pre2 != -1$，要不然状态记录下的值其实多数了一些，就会错。 时间复杂度$O(n * 10 * 10 * 2)$。 Code： # 阅读全文