摘要：
题意：给一个括号序列，要求把这个括号序列变成全部匹配的序列，要求补充的括号字符最少题解：这道题是区间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[... 阅读全文
摘要：
题意：有 n 个信封和邮筒，现在只知道哪个信封一定不属于哪个邮筒，问哪些信封的邮筒是固定的。题解：黄学长的教导，这里 阅读全文
摘要：
题意：有n个人，每个不能和 m[i] 个PK，并知道是哪 m[i] 个，求最大PK数。题解：核心算法 -> 匈牙利算法CODE:/*Author: JDDPROG: rqnoj192 梦幻大PKDATE: 2015.9.28 */#include #include #define REP(i, s,... 阅读全文
摘要：
题意：有 n 门选修课， m 个同同学，现在告诉你每门课的成员，要从每门课的成员中选出一个做代表，一个同学只能代表一门选修课，求最大的代表数。题解：核心算法 -> 匈牙利算法CODE:/*Author: JDDPROG: rqnoj140 寻找代表元DATE: 2015.9.28 */#includ... 阅读全文
摘要：
题意：有 r 个人并知道他们的坐标和他们的速度，有 a 个目的地也知道坐标，规定时间为 t，求能到达目的地的最多人数(当然一个目的地只能被一个人占领)。题解：核心算法 -> 匈牙利算法CODE：/*Author: JDDPROG: vijos1212 Way SelectionDATE: 2015.... 阅读全文
摘要：
题意：N * N的 01 矩阵，可以进行两个操作：①把两行交换；②把两列交换。问能不能经过几次操作，使矩阵从左上都右下的对角线上全是 1。题解：首先进行行交换，列交换的时候这一行的元素相对位置不会变，就相当于矩阵中是否存在n个横坐标，纵坐标都不相同的点。核心算法 -> 匈牙利算法。CODE:/*Au... 阅读全文
摘要：
题意：现在有 n 个锦囊，m 个问题；每个问题可以被 2 个锦囊解答，且每个锦囊这能回答一道问题；求最多能答对几个问题。题解：模型 -> 二分图的最大匹配；核心算法 -> 匈牙利算法(模版题)。CODE：/*Author: JDDPROG: bzoj1191 超级英雄DATE: 2015.9.24 ... 阅读全文