【DP】_各种优化
chm517
这个作者很懒,什么都没留下…
展开
-
Hdu 4604 DP
上面的是多校的题解#include#define N 100010#define inf 1000000000int len,n,ans;int a[N],d[N],buxiajiang[N],bushangsheng[N],com1[N],com2[N];int find1(int x){ int l=1,r=len,mid,ans=0; while (r>=l) {原创 2013-07-26 19:59:07 · 808 阅读 · 0 评论 -
##单调队列、斜率优化##
单调队列的习题有:原创 2014-04-26 21:38:03 · 401 阅读 · 0 评论 -
Hdu 3669 DP
f[i][s]代表i个人已经分了s组按w从大到小排序,h从小到大,并且筛掉w、h都小的也就是说w不递增,h递增。f[i][s]=f[j][s-1]+a[j+1].w*a[i].h;#include#include#include#define N 50005using namespace std;typedef long long LL;const原创 2013-09-13 09:29:36 · 450 阅读 · 0 评论 -
hdu 4945 DP
//代码2:#include #include #include #include #include #include #include #include #include #include #include #include #define mp(x,y) make_pair(x,y)#define pb(x) push_back(x)#define sqr(x)原创 2014-08-15 17:26:19 · 390 阅读 · 0 评论