2019年3月18日
Codeforces 1136D Nastya Is Buying Lunch (贪心）
摘要： 题意： 给一个序列和一组交换序列（a,b），当且仅当a在b的前面（不允许有间隔），这两个数才能交换，问最后一个数最多能移动多少个位置。 分析： 这题是思路是十分的巧妙呀 ， 用一个数组num[x] 表示在x的后面有什么是可以于他交换的数 ， 注意核心来了： 如果这个数目等于x的位置到目标位置id , 阅读全文
posted @ 2019-03-18 20:28 shuai_hui 阅读(193) 评论(0) 推荐(0)