摘要：
玄学东西，毒瘤状态，死也想不出 设f[l][r][i]表示[l,r]区间，右边再加上i个颜色和r颜色相同的块，消掉这些的最大收益 两种转移方式： 把r和后面i个一起销毁，$f[l][r 1][0]+(i+1)^2$； 选择一个位置p使得p,r位置上的颜色相同，消掉p,r中间这段，再把r和后面i个接上 阅读全文
摘要：
纪念一下。。。 阅读全文
摘要：
CF567F/51nod2522 上下序列 考虑没有限制怎么做呢，就是从小往大加数，记录加到哪个数了还有左边有多少个数，然后这个数有两个，只能是左边放两个、右边放两个、左右各放一个。（实际上就是1,1,...,n 1,n 1的不下降子序列个数。。。） 然后有限制了，只要在转移的时候顺便判一下就行了。 阅读全文