[일반] B 왜케 비직관적임 ㄹㅇ

[익명(210.103)]

캐럿 -90 뜨네 아

[익명(58.230)]

조합 dp 뚝딱 나도 쫌 오래걸림 ㅠㅠ

[익명(110.9)]

걍 자기보다 작은 애들 개수 세는 거라 n(n-1)*n!

[익명(182.231)]

어떤 쌍 (a,b)를 잡아도 앞의 절반 또는 뒤의 절반 중에 inversion이 하나 존재함 nC2 * n! 뒤에 새로 생긴 permutation에 포함된 쌍들에 대해서도 동일한 논리이므로 곱하기 2