摘要: 既然没有题解,那么我就来提供给一份。 首先我们看到数据范围。妈耶!数据这么大,一开始还想用个DP来做,但是看着就不行,那么根据这个数据范围,我们大致可以猜到这道题的算法是一个贪心,那么我们怎么贪呢? 我们首先还是先画一个图: 样例解释一下: 我们取的点是$3$,$5$,$7$。 看到题目,因为$1$ 阅读全文
posted @ 2018-11-05 19:43 dawnstar 阅读(275) 评论(0) 推荐(0) 编辑