状压dpdp( x , S ) 表示最后一个是 x , 当前选的奶牛集合为 S , 则状态转移方程 : dp( x , S ) = Σ dp( i , S - { i } ) ( i ∈ S , abs( h[ i ] - h[ x ] ) > k )-----------------------....
分类：
其他好文 时间：
2015-06-08 18:48:51
阅读次数：
124
QAQ我没读过书...四边形都不会判定了简单的dp....------------------------------------------------------------------------------#include#include#include#include#define rep...
分类：
其他好文 时间：
2015-06-08 09:36:55
阅读次数：
149
Description混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 .#include#define ll long longusing namespace std;const int maxn=16;int n,k,a[maxn];ll f[1k) ...
分类：
其他好文 时间：
2015-06-07 23:14:59
阅读次数：
162
DescriptionFarmer John尝试通过和奶牛们玩益智玩具来保持他的奶牛们思维敏捷. 其中一个大型玩具是牛栏中的灯. N (2 2 #include 3 using namespace std; 4 const int maxn=4e5+5; 5 6 int tag[maxn],su.....
分类：
其他好文 时间：
2015-06-07 18:45:19
阅读次数：
111
线段树..---------------------------------------------------------------------------------#include#include#include#include#define rep( i , n ) for( int i ...
分类：
其他好文 时间：
2015-06-06 22:01:59
阅读次数：
130
无限背包dp..因为题目中说至少到 H 磅 , 我就直接把 H * 2 了..--------------------------------------------------------------------------#include#include#include#include#defi...
分类：
其他好文 时间：
2015-06-06 18:09:18
阅读次数：
113
dp[ i ] = max( dp[ j ] + sum( M_1 ~ M_( i - j ) ) + M , sum( M_1 ~ M_i ) ) ( 1 #include#include#include#define rep( i , n ) for( int i = 0 ; i > n; c....
分类：
其他好文 时间：
2015-06-06 16:26:18
阅读次数：
99
直接枚举-------------------------------------------------------------------------------#include#include#include#include#define rep( i , n ) for( int i = 0...
分类：
其他好文 时间：
2015-06-06 14:53:57
阅读次数：
209
求LIS , 然后用 n 减去即为answer----------------------------------------------------------------------------#include#include#include#include#define rep( i , n ...
分类：
其他好文 时间：
2015-06-06 13:26:08
阅读次数：
235
二分一下答案就好了...----------------------------------------------------------------------------------------#include#include#include#include#include#define re...
分类：
其他好文 时间：
2015-06-06 12:01:08
阅读次数：
114
