纯真小海豚

文章
2
资源
0
加入时间
3年1月8天

Codeforces584E【贪心】

挣扎了好久! 逆序数好6啊! 直接把s数组映射成1,2,3,4,5,6 然后从1开始强势贪,如果小于其位置的数就往前找一个值大于等于该位置的位置,然后这一步肯定是必然的(互优的),然后就写完了。复杂度n^2,然后51nod1574显得更加强势,当然少了输出路径也就变成了一些每个数都在走必然最优的步,答案也就是他们要走的区间和/2。 = =mmp挫代码还搞了个p代表位置(想挫了也就写挫了,不过