摘要：
括号序列的dp问题模型 Codeforces314E ◦给定一个长度为n的仅包含左括号和问号的字符串，将问号变成左括号或 右括号使得该括号序列合法，求方案总数。 ◦例如(())与()()都是合法的括号序列。 ◦ n BZOJ3709 ◦在一款电脑游戏中，你需要打败n只怪物（从1到n编号）。为了打败第 阅读全文
摘要：
粉刷匠 bzoj1296 粉刷匠 (洛谷P4158) ◦有n条木板要被粉刷，每条木板分为m个格子，每个格子需要被刷成蓝色 或红色。 ◦每次粉刷可以在一条木板上给连续的一段格子刷上相同的颜色。每个格 子最多被刷一次。 ◦问若只能刷k次，最多正确粉刷多少格子。 ◦ n,m 这里引用zhhx的一句话:其实 阅读全文
摘要：
木棍加工 基础dp题 先按 长度排序，长度相同的按宽度排序（贪心）。然后求 关于宽度 的 不上升子序列覆盖数 因为dilworth定理得 （最小的）不上升子序列覆盖数=最长上升子序列长度 所以求关于宽度的最长上升子序列即可 c++ include include include using name 阅读全文
摘要：
物流运输 基础dp题+最短路，就是细节有点多 dp方程：设f[i]表示前i天的最少成本 则 f[i]=min(f[i], f[j] + k + (i j) w(j+1,i) ) （j include include include using namespace std; define Maxn 2 阅读全文