BZOJ 1564 NOI 2009 포크 찾기 트리 동적 계획

제목 대의: 완전한 성격의 Treap을 정하고 그 대가를 각 점의 방문 빈도*의 깊이와 우리는 K의 대가로 일부 점의 값을 바꾸어 최소한의 총 대가를 구할 수 있다. 바뀐 후의 권한값은 같을 수 없지만 임의의 실수로 바꿀 수 있고 대가가 바뀐 크기와 무관하기 때문에 사실 같든 안 같든 상관없다 우선 키 값은 변경할 수 없습니다. 균형 트리의 중간 순서는 키 값이 점차 증가하기 때문에 중간 순...

동적 기획treapbzojBZOJ1564NOI2009