Codeforces GYM 101635D Candy Chain
题目链接题目大意：一个人有一个糖果序列，由’a’-‘z’组成，现在有一些孩子来买糖果，每个人的糖果都是不同的字母序列。这个人可以选择连续的一段卖出，并将左右连接起来，求最大收益。思路：最大化问题，一般都是DP，这里可以看出是求区间最大化，所以也能想到是区间DP。 先设计一个裸状态：g[i][j]表示区间i,j全部卖光的最大值。 恩，确实很裸。但是问题有两个：1.我们发现无法转移，对于多...
