Loading

P7194 [COCI2007-2008#6] CESTARINE

\(\text{solution}\)

发现一个重要的性质,那就是排完序后依次取,最远的距离不会超过 \(3\),因为不会有 \(3\) 个一样的东西放在一起,然后我们直接 DP 求解就完了。

但是我们要先排序贪心做才是对的。

posted @ 2024-08-24 15:42  Alexande  阅读(17)  评论(0)    收藏  举报