treewidth가 작은 그래프에서 부분적으로 연결 상태를 저장하여 DP를 하는 문제들 - koosaga
| 문제 | 문제 제목 | 정보 | 맞힌 사람 | 제출 | 정답 비율 |
|---|---|---|---|---|---|
| 1144 | 싼 비용 | 274 | 1438 | 31.066% | |
| 2850 | 배관공 김선영 | 다국어 | 77 | 354 | 36.493% |
| 10667 | Hashigo Sama | 다국어 | 3 | 20 | 15.789% |
| 10725 | 빛의 왕과 거울의 미로 1 | 86 | 405 | 26.462% | |
| 10726 | 빛의 왕과 거울의 미로 2 | 16 | 80 | 43.243% | |
| 15698 | Uncrossed Knight’s Tour | 다국어 | 33 | 279 | 46.479% |
| 16222 | Celtic Knots | 7 | 73 | 21.875% | |
| 17190 | Compound Escape | 다국어 | 16 | 50 | 57.143% |
| 17342 | Counting Spanning Trees | 다국어 | 7 | 24 | 41.176% |
| 17426 | Channel | 다국어 | 14 | 54 | 48.276% |
| 14880 | 태와 도토리의 초콜릿 나누기 | 5 | 42 | 20.000% |