동적 계획법: 트리

Dynamic programming; on trees

# 문제 푼 사람 수 평균 시도
2533 사회망 서비스(SNS)Standard 1,060 2.86
5934 Visiting Cows 19 1.21
1623 신년 파티 17 2.35
1949 우수 마을 569 1.96
2213 트리의 독립집합 573 2.06
15458 Barn Painting 86 2.03
17455 kdh9949 39 2.82
1135 뉴스 전하기 247 2.77
10273 고대 동굴 탐사 70 5.60
16468 크리스마스 트리 꾸미기 39 2.28
17422 지폐가 넘쳐흘러 33 1.09
17831 대기업 승범이네 55 1.65
1814 지붕 색칠하기 29 3.03
3267 TWO 18 1.78
12995 트리나라 72 2.11
15425 Company Picnic 5 1.00
15746 Directory Traversal 30 2.53
1693 트리 색칠하기 458 3.81
14946 누가 크리스마스 소리를 내었는가 17 1.18
17365 별다줄 72 1.99
17782 Appeal to the Audience 12 1.42
1289 트리의 가중치 362 3.20
2337 트리 자르기 32 1.88
10133 Ant colony 24 2.08
15058 Gates of uncertainty 8 1.25
16529 Ink Colors 5 2.00
17493 동아리 홍보하기 21 2.33
17969 Gene Tree 42 1.29
10131 FarmCraft 38 3.05
13896 Sky Tax 25 2.08
15315 태풍의 아들 KDH 22 2.77
17790 Inquiry II 9 1.56
3409 문자 방정식 28 3.89
9013 Parents 25 6.40
16121 사무실 이전 46 1.96
17624 검은 돌 34 2.79
17712 Telegraph 11 1.27
18365 Visits 9 2.44
2584 트리분할 39 4.15
15138 Hidden Supervisors 14 1.79
16329 Space Station 10 1.80
17962 Game on a Tree 6 1.50
18189 참 어려운 문제 16 3.63
8238 Multidrink 7 2.29
10068 구슬이 서말이라도 꿰어야 보배 34 4.47
17156 First of Her Name 8 1.38
17231 이건 버그야! 7 1.86
1763 트리 색칠 44 2.86
5813 이상적인 도시 42 2.10
8169 소화기 설치 13 6.38
12736 Fireworks 43 2.14
16002 조용한 생활관 만들기 13 5.23
17380 죽은 선인장의 사회 6 2.83
17590 Prospecting 5 1.00
5979 납땜하기 6 2.17
15691 Conquer The World 6 1.17