摘要：biubiu~~~ 这道题我一眼就以为是线段树优化dp并且有了清晰的思路但是发现，我不会线段树区间平移，我以为只是我不会，然而根本就不行........ 正解是把序列排出来然后我们让他们减去他们的下标之后求最长上升子序列。 阅读全文

摘要：这个dp乍看不科学，仔细一看更不科学，所以作为一个执着BOY，我决定要造数据卡死波兰人民，但是我造着造着就......证出来了......... 这个就是把 < > =分开讨论每次找到f[i] 即以i为结尾的最长长度，然后一顿转移，那么我们发现如果只是讨论 符号那么由于符号顺序影响 我们的得到的是一 阅读全文

摘要：把pos[i]上出现的平常值定义为nor[i]最大值定义为max[i]最小值定义为min[i]，那么我们发现在两个值,i（前）,j（后）,当且仅当max[i]<=nor[j],nor[i]<=min[j]时才会组成序列的前后两个值，并且当序列里所有连续的两个值都满足这个条件是时就可以，因此我们以f[ 阅读全文

摘要：我们发现任何最优解都可以是所有拔高的右端点是n，然后如果我们确定了一段序列前缀的结尾和在此之前用过的拔高我们就可以直接取最大值了然后我们在这上面转移就可以了，然后最优解用二维树状数组维护就行了 阅读全文

摘要：这道题 我很蒙.....首先依照搞单调队列优化dp的一般思路 先写出状态转移方程 在想法子去优化 这个题目中说道w就是这一天要是进行操作就是从前w-1天转移而来因为之前的w天不允许有操作!就是与这些天的状态无关!那么每一天更新那一天已经定了那么他对后面要转移的地方的影响就是手里的票了既然这样就加一维 阅读全文