摘要：
区间按左端点排序，dp。#include#includeusing namespace std;#define N 1001struct Point{int l,r,w;}a[N];bool operator < (const Point &a,const Point &b){return a.l<... 阅读全文
posted @ 2015-06-24 10:10
AutSky_JadeK
阅读(310)
评论(0)
推荐(0)
摘要：
跟某NOIP的《矩阵取数游戏》很像。f(i,j)表示从左边取i个，从右边取j个的答案。f[x][y]=max(dp(x-1,y)+a[x]*(x+y),dp(x,y-1)+a[n-y+1]*(x+y))。ans=max{f(i,n-i)}。#include#include#includeusing ... 阅读全文
posted @ 2015-06-24 10:01
AutSky_JadeK
阅读(229)
评论(0)
推荐(0)
摘要：
http://blog.csdn.net/u011265346/article/details/44906469#include#includeusing namespace std;#define N 401struct Point{int p,v;}a[N];bool operator < (c... 阅读全文
posted @ 2015-06-24 09:53
AutSky_JadeK
阅读(235)
评论(0)
推荐(0)
摘要：
#include#include#includeusing namespace std;typedef double db;struct Point{int x,y,p;}p[101],path[101];int n,m,ans,apa[101];int sqr(int x){return x*x;... 阅读全文
posted @ 2015-06-24 09:50
AutSky_JadeK
阅读(220)
评论(0)
推荐(0)
摘要：
将区间按左端点排序。f(i)=max{f(j)+1}(p[j].x+p[j].y#includeusing namespace std;int n,f[10001];struct Point{int x,y;}p[10001];bool operator < (const Point &a,cons... 阅读全文
posted @ 2015-06-24 09:45
AutSky_JadeK
阅读(230)
评论(0)
推荐(0)
摘要：
#include#includeusing namespace std;int n,a[5001],b[5001],en;int main(){ scanf("%d",&n); for(int i=1;i<=n;++i) scanf("%d",&a[i]); for(in... 阅读全文
posted @ 2015-06-24 09:38
AutSky_JadeK
阅读(256)
评论(0)
推荐(0)
摘要：
vs(i)表示患i这种疾病的牛的集合。f(S)表示S集合的病被多少头牛患了。枚举不在S中的疾病i，把除了i和S之外的所有病的牛集合记作St。f(S|i)=max{f(S)+((St|vs(i))^St)中牛的数量}#include#include#includeusing namespace std... 阅读全文
posted @ 2015-06-24 09:37
AutSky_JadeK
阅读(175)
评论(0)
推荐(0)
摘要：
区间修改的kd-tree，打标记，下传。每次询问的时候，从询问点向上找到根，然后依次下传下来，再回答询问。#include#include#includeusing namespace std;#define N 100001#define KD 2int n,root,m,q,qp[2][KD],... 阅读全文
posted @ 2015-06-24 09:06
AutSky_JadeK
阅读(241)
评论(0)
推荐(0)
摘要：
http://www.cnblogs.com/xiaohongmao/p/3473599.html 阅读全文
posted @ 2015-06-24 08:53
AutSky_JadeK
阅读(376)
评论(0)
推荐(0)
摘要：
f(i,j)=min{f(i,k)+f(k,j)+a[i]*a[k]*a[j]}(1#include#includeusing namespace std;int n,a[101],f[101][101];int main(){// freopen("codevs1966.in","r",stdin... 阅读全文
posted @ 2015-06-24 08:49
AutSky_JadeK
阅读(192)
评论(0)
推荐(0)
摘要：
区间动态规划问题一般都是考虑，对于每段区间，他们的最优值都是由几段更小区间的最优值得到，是分治思想的一种应用，将一个区间问题不断划分为更小的区间直至一个元素组成的区间，枚举他们的组合 ，求合并后的最优值。设F[i,j]（1n then break; // 这个if很关键。for k:= i to j... 阅读全文
posted @ 2015-06-24 08:46
AutSky_JadeK
阅读(343)
评论(0)
推荐(0)
浙公网安备 33010602011771号
