Makerlife 的小站
blog.makerlife.top
洛谷题目传送门 | AT 原题传送门 思路 分析题目可以很简单地得到，如果满足 p i = i p_i=i p i = i 的条件，那么 交换 p i p_i p i 和 p i + 1 p_{i+1} p i + 1 后得到的结果一定是最优解。 我们要做的只是从前到后遍历一遍 p p p 数组，如果 p i = i p_i=i p i = i 就交换 p i p_i p i …
讨论
登录后参与讨论
还没有评论，来说第一句吧。