随笔分类 -  DP—斜率优化

2019.01.27-bzoj3156: 防御准备
摘要：题目描述： 算法标签：斜率优化 以下代码： #include<bits/stdc++.h> #define il inline #define LL long long #define db double #define _(d) while(d(isdigit(ch=getchar()))) us 阅读全文
posted @ 2019-01-28 08:51 Jessiejzy 阅读(204) 评论(0) 推荐(0)
2018.10.23-dtoj-1751小P的牧场(pasture)
摘要：题目描述： 小P是个特么喜欢玩MC 的孩纸。。。小P在MC 里有n 个牧场，自西向东呈一字形排列(自西向东用1...n 编号)，于是他就烦恼了：为了控制这n 个牧场，他需要在某些牧场上面建立控制站，每个牧场上只能建立一个控制站，每个控制站控制的牧场是它所在的牧场一直到它西边第一个控制站的所有牧场(它 阅读全文
posted @ 2018-10-23 19:52 Jessiejzy 阅读(192) 评论(0) 推荐(0)