[일반] 센트로이드 분할 이게 뭐고

[익명(222.121)]

내년 ucpc 본선진출을 목표로 공부중인데

트리 dp풀다가 이런 접근도 있다는거를 알게돼서

버릴까여 아님 그냥 사고력증진?...을 위해 이런게 있고 방식을 이해하는 식으로만 공부할까여..

[익명(203.226)]

오렌지 이상 아니면 버리셈

[익명(222.121)]

감삼다

[익명(49.168)]

centroid decomposition이 정말 강력한 도구긴 함 근데 기본실력이 뒷받쳐 줘야 centroid decomposition을 쓰는 단계로 풀이를 이끌어 나갈 수 있음