[일반] d번어케푸는거임?

[PCE(182.231)]

거진 2시간동안 이걸 못풀었다라...

[익명(1.227)]

2시간동안 멍때림 ㄹㅇ

[익명(223.39)]

모든 (i, j) 쌍에서 inverse가 일어날 확률을 계산해주면 되는데, 이때 각 정점을 i쪽의 정점, j쪽의 정점, 그리고 그 사이의 정점으로 색칠해줄 수 있음

[익명(223.39)]

이때 i

[익명(223.39)]

이때 i

[익명(223.39)]

왜 자꾸 잘리지

[익명(223.39)]

암튼 사이의 정점만 수학 문제로 바꿔서 잘 계산해주면 O(n^3)에 풀림

[PCE(182.231)]

ㄱㅅ 방금 에디토리얼도 올라왔네