牛客
fufck
这个作者很懒,什么都没留下…
展开
-
2019牛客暑期多校训练营(第九场)Quadratic equation
题意: 思路: 已知 求: x+y=? x-y=? 即可求解 可用二次剩余求解 #include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=b;i++) #define dep(i,a,b) for(int i=b;i>=a;i--) using namespace std; #defi...原创 2019-08-15 22:02:48 · 128 阅读 · 0 评论 -
2019牛客暑期多校训练营(第十场)J Wood Processing 斜率DP or 分治DP
题意: n块矩形,问你合并成K块,切掉的面积最小是多少 思路1:斜率DP 首先按照高度从小到大排序 F[I][J]表示前i块矩形,划分成J块的最小代价。则 F[I][J]=min(F[I][J],F[K][J-1]+W(K+1,I)) W(i,j)表示把i到j这些合并一起的代价,sum[i]-sum[k]- h[k+1]*(sumw[i]-sumw[k]). 最后整理可得如下形式...原创 2019-08-18 15:20:10 · 173 阅读 · 0 评论