사이즈에 대해서 이분탐색 ㅇㅇ
[일반] C는 이분탐색 + DFS
EN_SA(encludingsalt)
2024-03-23 01:46
추천 0
댓글 3
다른 게시글
-
C 왜 어려움??? 왜 사람들은 잘 품???????? [1][일반] 익명(218.50) | 24.03.23추천 0
-
DE 어케푸노ㅋㅋ [11][일반] EN_SA(encludingsalt) | 24.03.23추천 0
-
난 C 일케 품 [4][일반] mod9982443..(dontbeaccused) | 24.03.23추천 0
-
조졌다 ㅋㅋ 1솔했다 ㅋㅋ[일반] 익명(116.38) | 24.03.23추천 0
-
C 어케푸냐 [2][일반] 익명(61.43) | 24.03.23추천 0
-
d 어케품?[일반] 익명(210.183) | 24.03.23추천 0
-
C 억울해 [5][일반] 익명(211.217) | 24.03.23추천 0
-
C번 해설 기다리고 있으면 개추 [1][일반] 익명(121.135) | 24.03.23추천 1
-
2솔따리 ㅈㅈ[일반] 익명(1.243) | 24.03.23추천 0
-
딥2 2개풀면 [1][일반] 익명(223.38) | 24.03.23추천 0
이분탐색 생각했는데 그다음에 트리 dp로 최대 자르는 횟수 구하는거임? 그걸 못하겠던데
그렇죠 그게 안된거면... 아쉽고...
아 그거 함정이 하나 있는데 dfs로 그리디하게 자르다가 루트포함된 부분의 크기가 정해진 사이즈 미만이면 한번 덜 잘라야함