摘要：
类似矩阵连乘的一道题，很简单DP[i][j]表示区间i，j最少费用，状态转移为DP[i][j] = min{DP[i][k],DP[k][j]} + a[j] - a[i]; 1 #include 2 #include 3 #include 4 #include 5 6 #define R... 阅读全文
摘要：
题目很容易，找到状态DP[i] 表示前 i 个字符中最少的划分，那么转移DP[i] = min {DP[j] + 1 | s[j +1]...s[i] 为 palindromes} 1 #include 2 #include 3 #include 4 #include 5 6 #defin... 阅读全文
摘要：
题目很简单，LIS变形 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 #define REP(i,N) for (int i = 0;i = 0;i--)10 #define INF 0x3f3f3f3f11 #de... 阅读全文