---斜率优化

单调队列+斜率优化的DP

p=740先介绍下单调队列……好吧,就字面上的意思..具体可以百度一下斜率优化的话看这个论文比较爽(这篇论文不是专门讲斜率优化的,但是我学斜率优化就是从例二那里受到启发的)然后这篇就是进阶了,里边的5个例题从浅到深解析的很好从易到难找了几道题目
nomad2·2011-07-09 16:00

斜率优化 hdu3480 pku3709 pku1180 pku2180

      斜率优化是DP优化的一种，假设状态转移方程为dp[i]=minormax(dp[k]+w[i,k])，我们假设取其中两个解k1,k2(不妨设k1f[ii]时，G(k2,k3)也会>f[ii]
ahero_happy·2011-04-17 19:00

Cross the Wall HDU3669 斜率优化DP

纠结了近一个星期,泪奔~~题意:给你n个矩形,长宽已知,求用不超过k个大矩形包含所有给定矩形,使得大矩形总面积和最小.题解: 首先DP显然,有状态转移方程:dp[i][k]=min(dp[j][k-1]+w[j+1].y*w[i].x)(k-1#include#include#includeusingnamespacestd;#defineN50005#defineK105constlonglon
SwordHoly·2011-03-14 18:00

pku 1180 Batch Scheduling 经典斜率优化

pku1180BatchScheduling经典斜率优化题意:N个任务，每个任务有两个参数，完成需要的时间t以及因子f，现在将这些任务分组，加工每个分组前机器需要冷却时间start，完成一组任务耗时为t
yzhw@ujs code my life~·2011-01-03 21:00

pku 2018 Best Cow Fences 斜率优化，注意中间运算结果超int

pku2018BestCowFences斜率优化，注意中间运算结果超int具体分析间NOI论文：浅谈数形结合思想在信息学竞赛中的应用，例题2直接贴代码了。。
yzhw@ujs code my life~·2010-11-07 01:00

哈尔滨水题报告

基本把水题搞完了，还剩下一个3D凸包，一个DLX和一个O（n）DP，有空再去搞，斜率优化DP基本看完了，过几天估计就能a掉了。
SwordHoly·2010-10-06 19:00

[HNOI2008][玩具装箱toy][斜率优化]

#include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> using namespace std; int const N= 50010; int n, L; typedef long long LL; LL dp[N], sum[
darren_nizna·2010-08-06 13:00

[HDU][3045][Picnic Cows][斜率优化]

#include <cstdio> #include <cstdlib> #include <algorithm> using namespace std; #define min(a,b) ( (a)< (b)? (a): (b) ) int n, m; int const N= 400100; typedef long long LL
darren_nizna·2010-08-05 10:00
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他