はまやんはまやんはまやん

hamayanhamayan's blog

2017-09-28から1日間の記事一覧

Min Swaps [CSAcademy #50 E]

https://csacademy.com/contest/round-50/task/min-swaps/ 概要 N要素の順列Pがある。 この順列の要素を任意回スワップすることで隣接する要素の差の総和を最大化したい。 最大化するときにスワップする回数の最小値は? Nは偶数で2