2017年10月21日
蒟蒻关于斜率优化DP简单的总结
摘要： 斜率优化DP QWQ upd：这里是yyb的更新，今天是2019.3.18的晚上。 我觉我的这篇文章就是在扯蛋，所以到 "这里" 看斜率优化把QwQ。 题外话 考试的时候被这个玩意弄得瑟瑟发抖 大概是 "yybGG的Day4" 小蒟蒻表示根本不会做..... 然后自己默默地搞了一下斜率优化 这里算是 阅读全文
posted @ 2017-10-21 22:34 小蒟蒻yyb 阅读(843) 评论(0) 推荐(0) 编辑
【BZOJ1010】【HNOI2008】玩具装箱（斜率优化，动态规划）
摘要： 【BZOJ1010】【HNOI2008】玩具装箱 题面 题目描述 P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了 阅读全文
posted @ 2017-10-21 22:20 小蒟蒻yyb 阅读(430) 评论(7) 推荐(0) 编辑
考试GG论Day6 2017.10.21
该文被密码保护。 阅读全文
posted @ 2017-10-21 21:28 小蒟蒻yyb 阅读(3) 评论(0) 推荐(0) 编辑
考试GG论Day5 2017.10.20
该文被密码保护。 阅读全文
posted @ 2017-10-21 17:32 小蒟蒻yyb 阅读(6) 评论(0) 推荐(0) 编辑
考试GG论Day4 2017.10.19
该文被密码保护。 阅读全文
posted @ 2017-10-21 17:26 小蒟蒻yyb 阅读(25) 评论(1) 推荐(0) 编辑
考试GG论Day3 2017.10.18
该文被密码保护。 阅读全文
posted @ 2017-10-21 17:11 小蒟蒻yyb 阅读(6) 评论(0) 推荐(0) 编辑