Darth Codeforces 514E Darth Vader and Tree DP + 매트릭스 신속 멱 제목 대의: n과 x를 주고 (n<=10^5, x<=10^9)는 현재 완전한 n포크 나무가 있음을 나타낸다. 뿌리 노드가 시작점인 다음에 n개의 di를 주어 각각 대응하는 지점의 거리를 표시한다. (1<=di<=100) 그리고 모든 점에 대해 뿌리 노드까지의 거리가 x의 노드를 초과하지 않는 개수를 구한다. 숫자가 매우 클 수 있기 때문에 마지막 결과 모델에 10^9+7을 출력한다. 대략적인... treecodeforcesand행렬 쾌속 멱514EDarthVader
Codeforces 514E Darth Vader and Tree DP + 매트릭스 신속 멱 제목 대의: n과 x를 주고 (n<=10^5, x<=10^9)는 현재 완전한 n포크 나무가 있음을 나타낸다. 뿌리 노드가 시작점인 다음에 n개의 di를 주어 각각 대응하는 지점의 거리를 표시한다. (1<=di<=100) 그리고 모든 점에 대해 뿌리 노드까지의 거리가 x의 노드를 초과하지 않는 개수를 구한다. 숫자가 매우 클 수 있기 때문에 마지막 결과 모델에 10^9+7을 출력한다. 대략적인... treecodeforcesand행렬 쾌속 멱514EDarthVader