
斜率优化
LL_Sagiri
这个作者很懒,什么都没留下…
展开
-
bzoj4518: [Sdoi2016]征途
4518: [Sdoi2016]征途Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 2022 Solved: 1129[Submit][Status][Discuss]DescriptionPine开始了从S地到T地的征途。从S地到T地的路可以划分成n段,相邻两段路的分界点设有休息站。Pine计划用m天到达T地。除第m天外,每一天晚上Pine都必须...转载 2018-06-07 15:57:43 · 156 阅读 · 0 评论 -
bzoj1597&洛谷P2900: [Usaco2008 Mar]土地购买
1597: [Usaco2008 Mar]土地购买Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 6044 Solved: 2288[Submit][Status][Discuss]Description农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <=...转载 2018-06-07 17:16:06 · 149 阅读 · 0 评论