K번 이하 횟수만큼 스왑하고 나서 답이 f(a,i,j)일 것이라고 가정합니다.

그러면 현재 a에서 f(a,i,j)를 한번 스왑하는 것으로 가장 좋게 발전시키는 방법은 (i,j)구간 내의 가장 작은 값과 (i,j)구간 밖의 가장 큰 값을 교환하는 것입니다. 이것을 K번까지 하면서 최댓값을 갱신하면 됩니다.

@august14

답변해주셔서 감사합니다~

또 하나 배우고 갑니다...

@pichulia를 소환했는데 @august14가 답변