喂你脚下有坑 7年前 区间DP 区间动规 合理合并状态 Codeforces 149D. Coloring Brackets 传送门：http://codeforces.com/contest/149/problem/D 题目翻译 一个符合匹配的括号序列，匹配的两个括号只能有一个有颜色（红色或者蓝色），相邻的符号若有颜色颜色不同。求不同的方案数。 题解 区间DP DP[left][right][lc][rc]表示left~ […] 算法竞赛 597 0 0
喂你脚下有坑 7年前 区间DP 区间动规 POJ 2955 Brackets 传送门：http://poj.org/problem?id=2955 题目翻译 有一个序列，包含((,),[,])这些内容。相应可以匹配，问最长可匹配符合字符串长度是多少。 题解 区间DP，DP[i][j]表示区间i~j的最长可匹配长度。然后区间DP转移即可。 代码 [crayon- […] 算法竞赛 587 0 0
喂你脚下有坑 7年前 icpc 区间DP 区间动规 HDOJ 5115 Dire Wolf 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5115 题目翻译 一行有(N)只狼，第(i)只狼有攻击力(A_{i})和攻击光环(B_{i})。当消灭一只狼的时候，主角会受到这只狼左右两只狼 […] 算法竞赛 660 0 0
喂你脚下有坑 7年前 区间DP 区间动规 LightOJ 1422 Halloween Costumes 传送门：http://vjudge.net/contest/77874#problem/B 题目翻译 一个人，按顺序参加N个派对，不同的派对需要不同的服装。衣服可以新买穿/脱/套着，问至少需要新买多少件衣服。 题解 F[left][right] 表示 从第 left 天到第 right 天需要新买多 […] 算法竞赛 584 0 0
喂你脚下有坑 8年前 OI 动态规划 动态规划 区间动态规划 区间动规 BZOJ 1260: [CQOI2007]涂色paint Description 假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR，第二次涂成RGG […] 算法竞赛 662 0 0
