大意: n天, 每天m小时, 给定课程表, 每天的上课时间为第一个1到最后一个1, 一共可以逃k次课, 求最少上课时间. 每天显然是独立的, 对每天区间dp出逃$x$次课的最大减少时间, 再对$n$天dp即可. ...
分类：
Web程序 时间：
2019-05-06 19:06:35
阅读次数：
159
题意 给出01字符串s(n define ll long long define MAXN 105 using namespace std; ll f[MAXN],dp[MAXN][MAXN][MAXN],a[MAXN]; vectorb; string s; int n,cnt=0; ll dfs ...
分类：
其他好文 时间：
2019-05-04 16:16:09
阅读次数：
156
P4677 山区建小学 题目描述 题解：https://www.luogu.org/blog/hsfzLZH1/solution p4677 区间dp主要是下面这几段代码 f[k+1][i]，预处理 i~j 村庄之间 建一所学校的最短距离 （建在中心点最优） for(int i=1;ii){dp[i ...
分类：
其他好文 时间：
2019-05-04 00:15:45
阅读次数：
125
题目链接：https://vjudge.net/problem/51Nod 1021 题意 N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。 例如： ，有不少合并方法 括号里面为总 ...
分类：
其他好文 时间：
2019-04-16 14:23:30
阅读次数：
159
Gappu has a very busy weekend ahead of him. Because, next weekend is Halloween, and he is planning to attend as many parties as he can. Since it's Hal ...
分类：
其他好文 时间：
2019-04-14 17:54:49
阅读次数：
159
啊~~ 被dp摁在地上摩擦的人 今天做了一道区间dp的题（POJ1179Polygon） 题目： Polygon Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 6951 Accepted: 2975 Description Po ...
分类：
其他好文 时间：
2019-04-14 16:30:51
阅读次数：
124
Description We give the following inductive definition of a “regular brackets” sequence: the empty sequence is a regular brackets sequence, if s is a ...
分类：
其他好文 时间：
2019-04-14 14:02:18
阅读次数：
86
每一行是独立的，分开处理即可。 dp[i][j]表示[i,j]这一段，取完的最大收益。转移很显然,dp[i][j] = max(dp[i + 1][j] + 2^(m - (j - l)) * mp[t][i],dp[i][j - 1] + 2^(m - (j - l)) * mp[t][j]) 不 ...
分类：
其他好文 时间：
2019-04-12 15:01:24
阅读次数：
163
codeforces1132f 题意：应该是懂得，然后题解在代码里面，比较意识流，看看就好了 1 /* 2 这种题给n=500就一种很浓浓的区间dp风格啊。。。。。。。。。。。。 3 首先我们 设 dp[l][r]为把l和r这个段的全部点都消去所用的最小操作 4 给一个样例 babaca 5 首先如 ...
分类：
其他好文 时间：
2019-04-08 21:43:14
阅读次数：
161
Description 给定$N$的排列（$N\leq5000$），将任一区间最左侧的数插到该区间最右边的代价为$A$，将任一区间最右侧的数插到该区间最左边的代价为$B$，问将该排列排为升序的最小代价。 Solution 显然有一个$O(n^3)$的区间$dp$方法，但与正解无关。 考虑操作的实际效 ...
分类：
其他好文 时间：
2019-04-08 01:11:21
阅读次数：
142
