HDU5909 FWT 가속 이질적 또는 볼륨

간략한 제목: 하나의 노드 수가 nn인 나무 중에서 하위 나무를 선택하십시오. 이 하위 나무의 값은 모든 노드의 값이 다르거나 일어난 결과입니다.현재 이차 또는 값이 각각 [0, m)[0, m)인 프로젝트 트리를 출력해야 합니다. 먼저 간단한 트리 DP D P는 dp[u][i][i]dp[u][i]로 u를 뿌리로 하는 하위 트리를 나타내고 모든 노드의 값이 다르거나 ii로 시작하는 방안 트리를...

FWTDP