coderforce codeforces F - Maximum Weight Subset 좋은 문제지만 나는 할 줄 모른다. 나무의 최대 권한 값 집합을 구하고 점 집합을 요구하며 임의의 두 점의 거리가 kkk보다 크다(변의 길이는 1) dp[u][dep]dp[u][dep]dp[u][dep]는 uu가 뿌리 노드인 하위 트리에서 선택한 점의 집중 거리는 uuu의 깊이가 적어도 dep dep dep의 최대 가치임을 나타낸다. 솔직히 이렇게 dp dp dp를 설정하는 건 처음 봤는데 ... coderforce
codeforces F - Maximum Weight Subset 좋은 문제지만 나는 할 줄 모른다. 나무의 최대 권한 값 집합을 구하고 점 집합을 요구하며 임의의 두 점의 거리가 kkk보다 크다(변의 길이는 1) dp[u][dep]dp[u][dep]dp[u][dep]는 uu가 뿌리 노드인 하위 트리에서 선택한 점의 집중 거리는 uuu의 깊이가 적어도 dep dep dep의 최대 가치임을 나타낸다. 솔직히 이렇게 dp dp dp를 설정하는 건 처음 봤는데 ... coderforce