记一下当前dp到i有j段且末尾相连或不相连的最大值，没想到mle啦，就换滚动数组。 [crayon-5cbf18310cc82901283721/]

我实在不知道该怎么起名emmmmm 一开始是这么想的： [crayon-5cbf18310f3ec421635518/] 然后数组开不下，跑也跑不动。。。 于是就这样： 发现并不用开5w*5w，而是5w*sqrt(10w…

字面意思，这题没啥好说的。。。预处理直接查，美滋滋 [crayon-5cbf18310f98d260650315/]

如题，两遍，然后就没有然后了。。。 记录下以某数字为结尾的最长上升子序列就行。。。 [crayon-5cbf18310fed3625010660/]

终于我还是又回来敲代码了（心塞塞） 这是两年前只闻其声不见其形的单调队列优化多重背包。。。 二进制背包仿佛也能跑。。。不过我写不来。。。结果单调队列while写成if给wa了几发 本来想摸了直接丢代码。。。后来又想想还是…