![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【DP】_各种优化
chm517
这个作者很懒,什么都没留下…
展开
-
Hdu 4604 DP
上面的是多校的题解 #include #define N 100010 #define inf 1000000000 int 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 · 814 阅读 · 0 评论 -
##单调队列、斜率优化##
单调队列的习题有:原创 2014-04-26 21:38:03 · 403 阅读 · 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 50005 using namespace std; typedef long long LL; const原创 2013-09-13 09:29:36 · 453 阅读 · 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 · 394 阅读 · 0 评论