A. 먹이 사슬
위상 적 순서를 DP.
B. 선택한 점 게임
병합 두 그루의 나무를 지원하는 데 필요한, 그리고 최대의 독립적 인 세트 트리를 유지하는 동시에.
특별한 상황을 고려, 각 시간 만 플러스 최대 레이블의 점, 문제는 간단한 동적 DP입니다.
오프라인 최종 트리를 형성 잎 노드의 추가는, 노드는 노드가 될 수 경쇄 (1)에 대한 정보를 업데이트 고려한다.
사실, 나는 동적 DP의 접근 방식은 분명히있다, 이런 생각했지만, 여전히 시험을 생각하지 않았다.
아직도 나무의 원래 모양을 유지한다.
이 두 작업은 모든 블록 유니콤, 아버지를 결합와 아들이 결합된다.
사실만큼 상기 경쇄의 상위 경로를 차단와 통신 할 때까지 부모 노드의 부모 노드의 자식 노드의 갱신 정보.
상부 체인의 중쇄의 각각의 체인의 끝이 변화되기 때문에, 실현 가능한 방법은 각각의 중쇄 사용 이산 세트 관리 정보이다.
C. 임의
몇 가지 흥미로운 일을 기록한다 :
$ 1. $ N $ 크기 [1, N은 랜덤 변수 간의 원하는 최소 $이다.
최소가 된 I $ 달러보다 이하로 $ X $의 최소값 (1 <= I <= X) 확률 합.
질문이어서 0/1 변수로 변환되어, 1이 될 확률 (P)의 모두 $ ^ N $ 인 확률 p를 가진 0/1 $ N-변수마다 달러.
물론, 최소의 값을 직접 $ X에 의해 계산 된 또 다른 실시 예에 다양한 접근이 가능하다 $입니다.
2. 수는 임의의 스크리닝 방법의 수를 얻었다.
원하는 기여 수가 $ \ FRAC {1} {D (X)} $하므로 $ X $의 각 번호는, 조건은 선택되지 제수 어느 하나이다.