摘要： 题意 "题目链接" Sol 裸的区间dp，转移的时候判一下两个字符是否相等即可 cpp include define Pair pair define MP(x, y) make_pair(x, y) define fi first define se second define LL long l 阅读全文

摘要： 题意 "题目链接" Sol 最直观的做法是wqs二分+dp。然而还有一种神仙贪心做法。 不难想到我们可以按权值从大到小依次贪心，把左右两边的打上标记，但这显然是错的比如$1\ 231\ 233\ 232$。我们会得到$234$而不是$463$。考虑加入一种反悔机制，也就是说我们可以增加一种决策来取消 阅读全文