斜率优化
文章平均质量分 64
燃谷_WLX
无论如何,都要赌一把,无论输赢!
展开
-
17.8.7 B组1749:城市交通——论斜率优化
1749. 城市交通 (Standard IO)Time Limits: 1000 ms Memory Limits: 128000 KB Detailed Limits Description 编号为1~n的n个城市,每个城市有两个权值Ai和Bi。 对于两个城市i和j,i可到j当且仅当j>i,而费用为(j-i)*Ai+Bj。 求从城市1到城市n的最小费用。Input 第一行一个原创 2017-08-08 20:36:05 · 287 阅读 · 0 评论 -
JZOJ 初中 2184:羊羊列队
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述在修建完新路后,小羊们总算可以安心入学了。今年是羊年,新入学的小羊特别多。老师们打算将N只小羊分成M个班级,每个班至少有1只羊。如何分班成了老师们最头疼的事情,因为开学典礼上,村长就要看到小羊们列队的情况。每个班的小羊都排成一排,站在草场上。村长希望队列中羊的高度尽可能整齐,村长对队列的不整齐度有自己的要求。例如原创 2017-08-16 21:48:03 · 1695 阅读 · 0 评论