题面：给定正整数 $n,k$，$n$ 中可能含有前导零。

你可以交换 $n$ 中两个相邻的数码任意次，假设交换了 $x$ 次，且最终得到的数为 $n'$，你需要最大化 $n'−xk$，并在此基础上最大化 $n'$。

你只需要输出最终 $n'$ 的权值并保留其前导零。

数据范围限制：对于所有测评数据，$1\le|n|\le 10^5,1\le k\le 10^{16}$。

询问：本题正解为状压 DP，请问是否还有其它方法（给个原题也行）。