나 DP, 그리디 장애라... 왠지 DP쪽인 거 같긴 한데... 방법 안 떠올라서 다른 방법으로 접근했거든.


보니까 이항정리로 접근 2^N - 1 - nC1로 접근 가능하길래.. 이걸로 접근했음..

처음 1시간은 자꾸 런타임 에러 떠서 ... ㅅㅂ.. 나중에 보니까 math 라이브러리 지원 안한더라... 그래서 1시간 정도 날리고...

나머지 30분은 이제 잘 처리해뒀는데 자꾸 32%에서 TLE 뜨더라...


그래서 곰곰히 생각해보니, WH 순서쌍만큼 쳐볼 껀데, WH 순서쌍이 최대 100_000 ** 2 이니까, 10_000_000_000 이자나....

ㅅㅂ... 그래서 WH를 어떻게 줄일 수 있을지를 생각해보니 DP인거 같더라 결국은.. 이항정리고 다 필요 없엇었으 ㅠ.ㅠ...


쉬발... 그래프 원툴이라 DP 약한데 이렇게 원통할 때가 없다. 다 쉬웠는데 시바꺼... 

아오... 앞으로 DP 좀 빡세게 공부해본다 ㅠㅠ..