HDU-6531-Beautiful Now( 2018 Multi-University Training Contest 5)(dfs)
HDU-6531-Beautiful Now( 2018 Multi-University Training Contest 5)(dfs)
传送门
题意:给你一个数n,每次可以选择n的两个位并交换它们的位置,问交换k次之后,n的最小值和最大值分别是多少(1<=n,k<=1e9)
思路:首先想到当k大于等于n的位数-1时,该数位数能交换一遍,此时应该是所有排列的最小值和最大值(注意前导...
原创
2019-10-21 22:20:15 ·
167 阅读 ·
0 评论