摘要: 单调队列优化dp; 对于每个点开个单调队列,按转移到它的点到它的距离从大到小,得分也从大到小排列。 每次枚举当前点前面的所有点,对于每个点的队列中二分一个距离小于等于它到当前点的答案值,放到当前点的队列中。 阅读全文
posted @ 2017-10-27 20:43 啊宸 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 一道水状压,然而不知道是不是太久没做过dp了,我盯着它二十分钟才反应过来。。。。 还把数组开小了WA了一发QAQ 阅读全文
posted @ 2017-10-27 19:37 啊宸 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 奔小康赚大钱 题解 抄了一下午代码,抄错了一个字母。 阅读全文
posted @ 2017-10-27 17:41 啊宸 阅读(135) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-10-27 14:20 啊宸 阅读(15) 评论(0) 推荐(0) 编辑