摘要：
题意：就是数有一个字符串中有多少括号匹配：① （）算两种，② [ ] 算两种题解: 和 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[... 阅读全文