2020-11-17 06시 개발자 글 모음 | "2020 ICPC Seoul Regi"

2020 ICPC Seoul Regional by 구재현

• 모든 $6 \times 6$ 의 경우 중 첫번째 리스트에서 고른 수가 두번째 리스트에서 고른 수보다 큰 경우의 개수를 세어주면 쉽게 해결할 수 있다
• 먼저 첫 번째 해야 할 관찰은 모든 점에서 1 이상의 배터리를 충전한다고 가정할 수 있다는 것이다
• 이렇게 구현해 주면 복잡도가 $O(n^2 \log n + \Delta n^2)$ 가 되어서 시간 안에 문제를 해결할 수 있다

---