摘要：
题目链接本来用区间DP，3次方的复杂度，T了，看了看题解，降维，直接二次方的复杂度可以解。然后折腾一下输出路径。。终于过了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 char str[4001]; 9 int dp[4001][4001];10 int p[4001];11 int pre[4001];12 int flag[4001];13 int main()14 {15 int i,len,j;16 scanf("%s"... 阅读全文
