디렉토리
머리말
什么你说我这三天就搞了这么点东西?
其实是关于DP的各种方向都做了一些题,算是第一次搭建了一个较全面的DP知识网吧。
这篇博文其实是一篇备忘录。
플러그 DP / 등고선 DP
보웬 : 플러그 DP 요약
[P5074] 나무를 먹어
고전적인 회로 유형입니다.
[P5056] [템플릿] 플러그 DP
상기 소위 좌측 플러그 (1) 및 우측 플러그 (2)의 도입이 단지 하나 개의 루프가되도록하므로 차이가 단지 루프 회로 타입이다.
스크롤 + 해시 자세가 아주 좋은 것입니다.
[P4294] [WC2008] 투어 계획
유니콤의 블록 타입, 개념은 플러그를 담당해 왔습니다 사실이다.
본질적으로 임의의 두 형상 플러그 (블록) 간의 접속을 유지하는, 구현은 표기법이 최소 번호, 유니콤 블록 첨자 속하는 플러그 (블록) 수이다.
그 하나의 블록 유니콤을 보장하기 위해, 언제든지 선거 그것의 적법성을 판단하지 않는 것입니다 그래서 때, 플러그가 독립적 인 플러그 할 수 없습니다.
[BZOJ2310] ParkII
솔루션의 독립적 인 플러그 커넥터 (3)는 폐쇄 단부를 소개 할 필요가, 경로를 입력합니다.
이론적으로 4 ^ 2 = 16 예, 그러나 토론은 구가지 DeepinC의 부족, 그리고 쇼 피크 압력 라인 기술을 보여 주었다. (참조 [주제 요약] 예비 플러그 DP )
[BZOJ 2,331] 플로어
이 유형은 무엇입니까? "L"형? 고전적인 모델은 매우 다른 모습 사실, 이것은 아마도 실제 만남 플러그 DP 제목 표시 줄입니다. 그러나 아주 단순한 사실에 아래에 비교했다.
현재 이동하지 않습니다 서면 ......
[SCOI2012] 야옹 스타의 침략
[2016 GDKOI] map지도
모양의 압력 DP
[SDOI2009] 학교 식당 식당
DP 멋진 제목은 압력 같은 것을 주목할 필요가있다.
DP 트리
[Hnoi2014] 세계 수
나 가상 나무가 더 깊은 이해를 가지고 보자.
[Poi2014] 호텔
충분히 유휴 또한 BZOJ의 향상된 버전에서 긴 사슬 최적화 A를 분할에 볼 수있는 경우에하는 것이 얼마나 중요한이 제목은 우리에게 좋은 디자인 상태를 알려줍니다.
무게 볼록 최적화 / 반
보웬이 링크를 떠나지 않도록 자신을 잊지하지 : 약 절반 WQS 알고리즘과 증명의 세부 사항
작은 것들
[Bzoj3437] P 작은 렌치
또한 푸시 이동하지만, 컨버스 주목의 아이디어를 밀어 있지만.
[HNOI2015] Layifengyin
어떤 쓸모없는 지식을하지만, 전반적인 느낌 매우 어려운 문제를 보인다.
[TJOI2015] 조합 적 수학
욕심 알고리즘 시뮬레이션 비용 흐름 모양이있다? ? ?