[일반] 아 엣코더 ABC D번에서 너무 못풀었다

[익명(119.202)]

그냥 O(N^4)으로 모든 갯수 조합에 대해서 배낭 풀면 되는데

안될거같아서 계속 고민하다가 시간만 날렸네

정작 E도 풀만했고 (그냥 홀수개의 엣지연결된 정점 짝수개로 선택하는걸로 풀면 되더라)

F도 케이스워크로 풀 수 있을거같았는데

D때문에 F번 코드 작성할 시간이 없었네

N=100에다가 1/8? 정도로밖에 서치안하는데

O(N^4)의 신뢰가 부족했다

[헉진짜그래(hdm0922)]

나도 그냥 동전문제로 DP각 봤는데 WA 박치기할걸 O(N^4) 보고 포기했어 ㅋㅋㅋ ㅠ

[익명(39.112)]

O(n^4) 풀이 짰는데 TLE뜸 ㅇㄴ

[익명(39.112)]

무슨 다른 신박한 풀이가 있나 한참 고민했자나....