贪心好难。。。

看到有大佬

O(n^3)

卡过去了，啧啧称奇

赛时一直在调取第

s

个排列的做法，没看阳历，导致一分没得

看完题解才发现其实这道题并不能纯粹的贪心，特此记录

思路

一开始很容易想到一种做法：选取第

s

个排列

但这种做法的错误性在样例中就可以体现

对于样例

1

中

n=4

的排列，

1,4,3,2

的结果为

24

，而

2,1,3,4

为

21

但这种思路的其中一部分是没有错误的：

"如果前面的若干位已经确定不变，剩下的可以任意改变顺序，那么改变顺序时，让数值较大的放在前面"

有了这个基础，我们就要思考怎么确定不变的若干位

那么手模一下就可以发现

所以对于当前位就取两种情况：

以上两种情况取最大值输出答案即可

题解：P11748 「TPOI-1B」ASPAP