Processing math: 100%

随笔分类 -  动态规划---斜率优化

小P的牧场
摘要:"BZOJ" 题意:$N(N define LL long long using namespace std; inline int read(){ int s=0,w=1;char ch=getchar(); while(ch'9'){if(ch==' ')w= 1;ch=getchar();} 阅读全文

posted @ 2019-06-13 15:57 PPXppx 阅读(250) 评论(0) 推荐(0) 编辑

防御准备
摘要:"BZOJ" 题意:长度为$N(N define LL long long using namespace std; inline int read(){ int s=0,w=1;char ch=getchar(); while(ch'9'){if(ch==' ')w= 1;ch=getchar() 阅读全文

posted @ 2019-06-13 15:32 PPXppx 阅读(138) 评论(0) 推荐(0) 编辑

[SDOI2016]征途
摘要:"洛咕" 题意:把长度为$n(n using namespace std; inline int read(){ int s=0,w=1;char ch=getchar(); while(ch'9'){if(ch==' ')w= 1;ch=getchar();} while(ch ='0'&&ch= 阅读全文

posted @ 2019-06-13 09:07 PPXppx 阅读(134) 评论(0) 推荐(0) 编辑

[APIO2014]序列分割
摘要:"洛咕" 题意:试将一个长度为N(Nf[l][j1]+(sum[i]sum[l])(sum[n]sum[i]) 整理一下这个式子得到, f[k][j1]f[l][j1]sum[k]sum[l]sum[n]sum[i] 就可以愉快地斜率优化了. 一开始以为 阅读全文

posted @ 2019-06-12 17:17 PPXppx 阅读(116) 评论(0) 推荐(0) 编辑

[USACO08MAR]土地征用Land Acquisition
摘要:"洛咕" "双倍经验" 题意:N(b[j+1].l,所以不用变号) 阅读全文

posted @ 2019-06-12 10:56 PPXppx 阅读(115) 评论(0) 推荐(0) 编辑

Cats Transport
摘要:"CF" "洛咕" "Vjudge" 题意:小S是一个大农场主.他养了m只可爱的猫,雇佣了p个饲养员.农场中有一条笔直的路,路边有N座山,从1到N编号.山丘i与山丘i 1的距离是di米.饲养员都住在1号山丘.一天,猫外出玩耍.猫i去山丘hi游玩,在ti时间结束他的游玩,然后在原地傻 阅读全文

posted @ 2019-06-12 08:53 PPXppx 阅读(129) 评论(0) 推荐(0) 编辑

[CEOI2004]锯木厂选址
摘要:"洛咕" 题意:一座山从山顶到山脚一共N(Nsumd[i] cpp include define LL long long using namespace std; inline int read(){ int s=0,w=1;char ch=getchar(); while(ch'9'){if 阅读全文

posted @ 2019-06-12 08:26 PPXppx 阅读(266) 评论(0) 推荐(0) 编辑

Print Article
摘要:"HDU" 题意:长度为$N(N include include include define LL long long using namespace std; inline int read(){ int s=0,w=1;char ch=getchar(); while(ch'9'){if(ch 阅读全文

posted @ 2019-06-12 08:25 PPXppx 阅读(139) 评论(0) 推荐(0) 编辑

[APIO2010]特别行动队
摘要:"洛咕" 题意:N(Nf[k]+a(sum[i]sum[k])2+b(sum[i]sum[k])+c 整理一下上式得到, f[j]+sum[j]2f[k]sum[k]2sum[j]sum[k]2asum[i]+b cpp include define LL 阅读全文

posted @ 2019-06-12 08:25 PPXppx 阅读(149) 评论(0) 推荐(0) 编辑

斜率优化DP(学习笔记)
摘要:"膜拜yyb大佬的总结" 因为上面yyb大佬把斜率优化的板子讲得很清楚,所以我就不再赘述了.就来看几套模板题吧. 蓝书和一本通提高篇上都是以"任务安排"这道题为例题层层递进讲解斜率优化的. "洛咕上的弱化版,不用斜率优化也能过" "POJ上的普通版:斜率优化模板" "BZOJ上的加强版:斜率优化+二 阅读全文

posted @ 2019-06-12 08:24 PPXppx 阅读(194) 评论(0) 推荐(0) 编辑

[HNOI2008]玩具装箱TOY
摘要:"洛咕" 题意:$N(N define LL long long using namespace std; inline int read(){ int s=0,w=1;char ch=getchar(); while(ch'9'){if(ch==' ')w= 1;ch=getchar();} wh 阅读全文

posted @ 2019-06-12 08:24 PPXppx 阅读(87) 评论(0) 推荐(0) 编辑

统计

点击右上角即可分享
微信分享提示