传送门 DP f[i][j]表示前i个中选j个的最优解 预处理g[i][j]表示选i~j对答案的贡献 那么就可以n^3乱搞了！ 注意边界 ...
分类：
其他好文 时间：
2017-09-12 09:52:06
阅读次数：
121
1634: [Usaco2007 Jan]Protecting the Flowers 护花 Description Farmer John went to cut some wood and left N (2 <= N <= 100,000) cows eating the grass, as ...
分类：
其他好文 时间：
2017-09-11 21:08:26
阅读次数：
169
http://codevs.cn/problem/1004/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 http://codevs.cn/problem/1004/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 G ...
分类：
其他好文 时间：
2017-09-11 19:50:05
阅读次数：
168
1294 全排列 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 1294 全排列 1294 全排列 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 ...
分类：
其他好文 时间：
2017-09-11 19:34:31
阅读次数：
366
题目和SCOI互不侵犯 很相似，感觉棋盘形的状压DP主要在于预处理状态。转移以及判断倒不是很难。 ...
分类：
其他好文 时间：
2017-09-11 17:59:56
阅读次数：
133
传送门 还是一个字——栈 然后加一大堆特判 至少我是这么做的 我的代码 看了题解 发现预处理出来每种颜色最左边和最右边的位置会更好处理 如果两种颜色有交集，直接输出-1 题解代码 5 1 2 1 2 1 这组数据，我输出-1，题解输出2 好像题解错了，但因为数据水，所以，你懂的 ...
分类：
其他好文 时间：
2017-09-11 16:25:21
阅读次数：
165
P2912 [USACO08OCT]牧场散步Pasture Walking lca 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define maxn 1000000 4 int n,num,m,x,y,z,head[maxn],q,siz ...
分类：
其他好文 时间：
2017-09-11 15:16:41
阅读次数：
205
题目很明显的一道dp题目。 方程也不难推 dp[i][0]表示饱食度为i没喝水 dp[i][1]表示当前饱食度为i已经喝了水 ...
分类：
其他好文 时间：
2017-09-11 13:07:44
阅读次数：
282
2693 上学路线（施工） 时间限制: 2 s 空间限制: 16000 KB 题目等级 : 黄金 Gold 题解 2693 上学路线（施工） 2693 上学路线（施工） 时间限制: 2 s 空间限制: 16000 KB 题目等级 : 黄金 Gold 时间限制: 2 s 空间限制: 16000 KB ...
分类：
其他好文 时间：
2017-09-11 11:07:05
阅读次数：
147
1634: [Usaco2007 Jan]Protecting the Flowers 护花 Description Farmer John went to cut some wood and left N (2 <= N <= 100,000) cows eating the grass, as ...
分类：
其他好文 时间：
2017-09-10 13:31:44
阅读次数：
133
