2019年3月14日
Nastya Is Buying Lunch CodeForces - 1136D (排列)
摘要： 大意: 给定n排列, m个pair, 每个pair(u,v), 若u,v相邻, 且u在v左侧, 则可以交换u和v, 求a[n]最多向左移动多少 经过观察可以发现, 尽量先用右侧的人与a[n]交换, 这样一定最优, 然后从右往左遍历, 假设a[n]当前在$pos$, 再观察可以发现, 若$a[x]$产 阅读全文
posted @ 2019-03-14 08:47 uid001 阅读(152) 评论(0) 推荐(0) 编辑