2018年11月16日
LuoguP5017 摆渡车 $dp$
摘要： 题意 "戳这里" 吐槽 听同学说今年$pjT3$很难，于是就去看了下。 一眼斜率优化...为什么$n,m$这么小啊... 感觉这题出的还是不错的。 Solution 首先我们先转化一波题意：给出数轴上$n$个点，让你选择若干个两两距离大于等于$m$的点，使得每个点到右边第一个你选的点的距离和最小。 阅读全文
posted @ 2018-11-16 20:28 zykykyk 阅读(291) 评论(0) 推荐(0) 编辑