摘要：令 $ok[l][r]$ 表示 $[l,r]$ 是否都能删掉，$g[l][r],f[l][r]$ 分别表示能否删成只剩左/右端点. 然后按照区间 DP 的方式来转移上述 3 个状态，得到最终的 $ok[l][r]$. 最后再令 $ans[i]$ 表示 $1$ ~ $i$ 的最优解，然后枚举 $ok[ 阅读全文

摘要：思路非常巧妙啊 code: #include <cstdio> #include <algorithm> #define ll long long #define N 5003 #define setIO(s) freopen(s".in","r",stdin) using namespace st 阅读全文

摘要：Code: 阅读全文

摘要：Description BX正在进行一个字符串游戏，他手上有一个字符串L，以及其他一些字符串的集合S，然后他可以进行以下操作：对 于一个在集合S中的字符串p,如果p在L中出现，BX就可以选择是否将其删除，如果删除，则将删除后L分裂成的左右 两部分合并。举个例子，L='abcdefg' , S={'d 阅读全文

摘要：Description 期末考试结束了，班主任L老师要将成绩单分发到每位同学手中。L老师共有n份成绩单，按照编号从1到n的顺序叠 放在桌子上，其中编号为i的成绩单分数为w_i。成绩单是按照批次发放的。发放成绩单时，L老师会从当前的一叠 成绩单中抽取连续的一段，让这些同学来领取自己的成绩单。当这批同学 阅读全文