摘要：题意：给一个括号序列，要求把这个括号序列变成全部匹配的序列，要求补充的括号字符最少题解：这道题是区间DP，我们考虑这样一个状态，F[ i ][ j ] 表示把 i 到 j 这一段完全匹配所要添加的最小括号数，在每拓展到下一位时，有两种情况：1、这个新的符号无法和前面的任何一个匹配，只能添加一个新的符... 阅读全文

摘要：题意：一个字母序列长度为 m ，由 n 个字母组成，每个字母有两个花费：① 删掉这个字母；② 加上这个字母。问把这个序列变成一个回文序列的最小花费。题解：F[ i ][ j ] 表示 i - j 这一段变成回文串的最小花费。 当序列 s[ i ] == s[ j ] 时，不需要任何花费：F[ i... 阅读全文

摘要：题意：就是数有一个字符串中有多少括号匹配：① （）算两种，② [ ] 算两种题解: 和 LightOj 那道题一样 F[ i ][ j ] = max(F[ i + 1][ j ], F[ i + 1][ k - 1] + F[ k ][ j ] + 2) {i + 1 #include #de... 阅读全文

摘要：题意：n天，每天穿哪件衣服有要求，衣服可以套着穿，但是脱下来的衣服就不能再穿了，问最少要准备多少件衣服题解：这是到区间DP，也算是我的第一道区间DP F[ i ][ j ] 表示从第 i 天到第 j 天最少要几件衣服。 倒着推，我们考虑需不需要第 ai 件衣服，有两种情况：① 需要，那么F[... 阅读全文