【2018多校Beautiful Now HDU - 6351】【dfs+剪枝】
【链接】
http://acm.hdu.edu.cn/showproblem.php?pid=6351
【题意】
大意就是给你一个数n,求在最多k次得交换下,能够得到的最大的数和最小得数是多少,且数不能有前导0
【分析】
数的大小不超过1e9,也就是9位数字。
显然地,n个数至多交换n-1次能变成有序。
然后dfs+剪枝,有序地交换两个数.
【代码】
#include<b...
原创
2018-10-24 22:36:24 ·
128 阅读 ·
0 评论