摘要:
题目:题目链接 思路:思路+构造,假设 i 在pos 位置,那么如果 (pos-i-1)*2+i+1 <= n,那么可以操作一次换过来,如果他们之间元素个数是偶数,那么交换 i - pos,如果是奇数,交换 i - pos+1,然后再经过一次就可以换到指定位置,如果是奇数并且pos==n,先与前一个 阅读全文
posted @ 2018-11-22 23:23
FanJiaming
阅读(218)
评论(0)
推荐(0)
摘要:
题目:题目链接 思路:从后往前进行dp,用next数组记录字典序最小的那一条路径 AC代码: 阅读全文
posted @ 2018-11-22 21:41
FanJiaming
阅读(176)
评论(0)
推荐(0)

浙公网安备 33010602011771号