2013年12月29日

HDOJ 1069 DP

摘要: 开启DP之路题目:http://acm.hdu.edu.cn/showproblem.php?pid=1069描述一下:就是给定N(Na[i].x&&a[j].y>a[i].y) ans=max(ans,a[j].h+a[i].h); a[i].h=ans;#include#include#includeusingnamespacestd;structnode{intx,y,h;}a[1000];intcmp(nodex,nodey){if(x.x==y.x)returnx.y>y.y;returnx.x>y.x;}intmain(){intn;intt=0; 阅读全文

posted @ 2013-12-29 02:22 forgot93 阅读(288) 评论(0) 推荐(0) 编辑

导航