동적 계획법: 트리 아직 못 푼 문제들

Dynamic programming; on trees

# 문제 푼 사람 수 평균 시도
1289 트리의 가중치 375 3.17
1623 신년 파티 19 2.21
1693 트리 색칠하기 477 3.76
1763 트리 색칠 52 3.23
1772 정원 정리 36 1.39
1814 지붕 색칠하기 33 3.00
1868 보물찾기 20 3.20
1949 우수 마을 509 2.18
2176 합리적인 이동경로 74 2.58
2197 분해 반응 66 2.41
2213 트리의 독립집합 622 2.05
2337 트리 자르기 43 2.26
2533 사회망 서비스(SNS)Standard 1,145 2.85
2584 트리분할 40 4.08
3267 TWO 18 1.78
3409 문자 방정식 28 3.89
5813 이상적인 도시 50 2.10
5934 Visiting Cows 20 1.20
5979 납땜하기 9 4.89
8169 소화기 설치 18 9.72
8238 Multidrink 7 2.29
9013 Parents 25 6.40
10068 구슬이 서말이라도 꿰어야 보배 34 4.47
10131 FarmCraft 38 3.05
10133 Ant colony 25 2.08
12736 Fireworks 59 2.42
12995 트리나라 80 2.08
14946 누가 크리스마스 소리를 내었는가 17 1.18
15058 Gates of uncertainty 8 1.25
15138 Hidden Supervisors 14 1.79
15315 태풍의 아들 KDH 22 2.77
15320 단신쓴짠 10 2.30
15425 Company Picnic 6 1.00
15458 Barn Painting 88 2.01
15522 Tree Separator 16 1.19
15581 Dostavljač 5 2.00
15647 로스팅하는 엠마도 바리스타입니다 36 2.44
15681 트리와 쿼리 232 1.47
15691 Conquer The World 10 1.40
15746 Directory Traversal 33 2.42
16002 조용한 생활관 만들기 16 5.38
16121 사무실 이전 46 1.96
16216 우산 8 2.88
16231 내가 그린 라이언 그림 12 14.00
16329 Space Station 11 1.82
16468 크리스마스 트리 꾸미기 41 2.22
16529 Ink Colors 5 2.00
16732 Imputation 4 1.00
16737 Python Classes 7 3.00
16792 Cats or Dogs 15 2.73
17156 First of Her Name 9 1.44
17231 이건 버그야! 7 1.86
17365 별다줄 75 2.12
17380 죽은 선인장의 사회 6 2.83
17422 지폐가 넘쳐흘러 34 1.09
17455 kdh9949 40 2.78
17493 동아리 홍보하기 23 2.26
17590 Prospecting 9 3.00
17624 검은 돌 43 3.42
17712 Telegraph 11 1.27
17782 Appeal to the Audience 12 1.42
17790 Inquiry II 10 1.70
17831 대기업 승범이네 74 1.81
17962 Game on a Tree 6 1.50
17969 Gene Tree 47 1.32
18189 참 어려운 문제 17 3.71
18313 Cave Paintings 11 1.82
18365 Visits 10 2.30
18421 じゃんけん式 2 1.00
18586 Salty Fish 7 1.71
18782 Delegation (Gold) 11 1.36
18803 방역 9 8.00