kZjPBD.jpg
2019年3月28日
P2900 [USACO08MAR]土地征用Land Acquisition（斜率优化）
摘要： 题目描述 Farmer John is considering buying more land for the farm and has his eye on N (1 <= N <= 50,000) additional rectangular plots, each with integer 阅读全文
posted @ 2019-03-28 19:41 Through_The_Night 阅读(150) 评论(0) 推荐(0)
P3195 [HNOI2008]玩具装箱TOY(斜率优化）
摘要： 题目描述 P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为 1\cdots N1⋯N 的 NN 件玩具，第 ii 件玩具经过压缩后变成一维长度为 C_iCi​ .为了方便整理，P教 阅读全文
posted @ 2019-03-28 17:07 Through_The_Night 阅读(119) 评论(0) 推荐(0)
HDU 3507 Print Article（斜率DP优化）
摘要： Problem Description Zero has an old printer that doesn't work well sometimes. As it is antique, he still like to use it to print articles. But it is t 阅读全文
posted @ 2019-03-28 13:23 Through_The_Night 阅读(200) 评论(0) 推荐(0)