2016年12月9日
_bzoj1012 [JSOI2008]最大数maxnumber【Fenwick Tree】
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1012 裸的树状数组。 阅读全文
posted @ 2016-12-09 19:17 ciao_sora 阅读(136) 评论(0) 推荐(0) 编辑
_bzoj1010 [HNOI2008]玩具装箱toy【斜率优化dp】
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1010 裸的斜率优化，第一次写队首维护的时候犯了个智障错误，队首维护就是维护队首，我怎么会那队尾两个点的斜率来进行比较。。。 保存斜率优化dp的模版。 阅读全文
posted @ 2016-12-09 14:03 ciao_sora 阅读(166) 评论(0) 推荐(0) 编辑