si_nian

摘要： 题意大概是动态维护一堆向量 每次求和一个给定向量的点积最大值 sol:把点积的式子转化一下，可以转化成一个直线的形式 然后就发现题目求的其实是一堆直线的截距的最大 这东西动态维护一个凸包能解决 开个线段树即可 为了保证复杂度 只在节点满的时候建立凸包 没了。 阅读全文

摘要： 没有description 可以比较显然的想出$dp_{i,j}$表示$i$到$j$全部消除的步数作为状态 但是好像不大好转移x 于是就考虑在状态里多记录一点信息 $dp_{i,j,k,l}$表示$i$到$j$消除到剩下第$k$串的前$l$位的最小步数 再设$Can_{i,j}$表示$i$到$j$全 阅读全文