|
|||
|
摘要：
转移方程：add[i]放到i的和f[i]到i为止最大值f[i]=max(f[i],f[i-2*j]+add[i-j]-add[i-2*j]);DP不是很会啊，加油。。。View Code #include<stdio.h>int f[10009];int add[10009];int max(int a,int b){if(a>b)return a;else return b;}int main(){ int n,m; while(scanf("%d%d",&n,&m)!=EOF) { int i,j; add[0]=0; for(i=1; 阅读全文
posted @ 2011-07-23 16:34 huhuuu 阅读(451) 评论(0) 推荐(0) 编辑
摘要：
题目种涉及到区间的查询，想到线段树View Code #include<stdio.h>int tmin=10000009,tmax=0;struct data{ int l,r; int min,max;}node[9950009];int fmax(int a,int b){ return a>b?a:b;}int fmin(int a,int b){ return a<b?a:b;}void build(int ll,int rr,int n){ node[n].l=ll; node[n].r=rr; node[n].max=-1; node[n].min=100 阅读全文
posted @ 2011-07-23 08:59 huhuuu 阅读(410) 评论(0) 推荐(0) 编辑 |
|||
