treewidth가 작은 그래프에서 부분적으로 연결 상태를 저장하여 DP를 하는 문제들 - koosaga
문제 | 문제 제목 | 정보 | 맞힌 사람 | 제출 | 정답 비율 |
---|---|---|---|---|---|
1144 | 싼 비용 | 148 | 787 | 32.104% | |
2850 | 배관공 김선영 | 다국어 | 58 | 262 | 42.963% |
10667 | Hashigo Sama | 다국어 | 3 | 20 | 15.789% |
10725 | 빛의 왕과 거울의 미로 1 | 60 | 300 | 24.390% | |
10726 | 빛의 왕과 거울의 미로 2 | 12 | 53 | 44.444% | |
15698 | Uncrossed Knight’s Tour | 다국어 | 16 | 153 | 48.485% |
16222 | Celtic Knots | 5 | 46 | 18.519% | |
17190 | Compound Escape | 다국어 | 10 | 26 | 62.500% |
17342 | Counting Spanning Trees | 다국어 | 5 | 9 | 55.556% |
17426 | Channel | 다국어 | 8 | 27 | 44.444% |
14880 | 태와 도토리의 초콜릿 나누기 | 3 | 21 | 21.429% |