2021年8月16日
CF412A Poster
摘要： 较水的贪心+模拟，而且没感觉有多少细节啊。 贪心策略 尽量让画家到达一个端点，然后依次画到另一边。 这样就可以保证移动距离是 $min(k-1,n-k)+|n|$。 我们知道，$|n|$ 的距离是无法避免的，而且是画完的最优方案。 那么为了达成这个方案，就要移动到更近的端点。 这样就可以保证方案是最 阅读全文
posted @ 2021-08-16 07:32 Jijidawang 阅读(11) 评论(0) 推荐(0)