- 博客(1)
- 收藏
- 关注
原创 【jzoj5405】【NOIP2017提高A组模拟10.10】【Permutation】
description你有一个长度为n 的排列P 与一个正整数K你可以进行如下操作若干次使得排列的字典序尽量小对于两个满足|i-j|>=K 且|Pi-Pj| = 1 的下标i 与j,交换Pi 与Pjsolution可以令a[p[i]]=i,发现这样相当于交换了i和p[i],对相邻两个a交换,满足|a[i]-a[i+1]|>=K。可以发现a的最小字典序一定对应p的最小字典序。发现对于i然而暴力建边会t
2017-10-15 15:05:26 665 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人