T1은 I 손가락은 포함 및 배제 정확성 그의 카드를 계산 끼 개재물 제외하고, 절대 N 윌 시간 가장 높은 나노 동일한 시간을 달성하는 알고리즘을 매우 비슷한 ($ O (N ^ 2) $ 복잡성을 해요 ), 또는 좋은 일을하기 위해, 그는 폭력이 표준 수를 갈기, 100000 이상 70 점, $ n을 ^ 2 $에 특별한 문장 + 종종 다양한 카드 및 압연 배열 최적화, 카드를 열었습니다. T2 십삼분 AC 아무것도 그것을 절제하고, 말 없습니다. 아마 플래그까지. T3는 다음 (50) 생각과 같은 압력을했다, 내가 너무 순진했다 보인다. WA 10 점, QJ 또 다른 10 분 noooooooo하지 않았다. 사실, 제목은 편차가 이해하기위한 것입니다.
오랜 시간 같은 T1은 아마이 당신의 운명, 조합의 수는, T2 직접 초 오프, T3가 긴 폐기물 싸웠다 생각하지 않았다, 다음 목표는 T1를 교환하는 것입니다 (A've이 없었 많은 게임 T1 ..)
여기에 문제 솔루션입니다 :
T1 : 시험에 적극적으로 포함 및 제외를 고려 결국, 파고 직접적 이상, 사실, 아주 좋은 생각, 포함 및 배제하지 않았다 발견 한 차원 DP를 발굴하는 방법에 대해 생각하고있다.
$ ANS = C_ {m-N + N-1} ^ {N-1} + \ 합계 \ limits_ {I = 1} ^ {분 (N, m / K)} (- 1) ^ iC_ {m-N의 + (N-1)} ^ {-iK N-1}의 C_n ^ I $
$ ANS = C_ {m-1} ^ {N-1} + \ 합계 \ limits_ {I = 1} ^ {분 (N, M, K)} (- 1) ^ iC_ {m-1-IK} ^ {N-1}의 C_n ^ I $
O (m)을 포함 및 제외 모두.
T2 : 포인트 + DP + 토폴로지 캔을 응축 방지도 Tarjan 내장 된 루틴.
DP는 [i]는 제 i 번째의 요구 $ SCC 완전히 폭격 시간이 $ 제공.
$의 DP [I] = \ 최대 \ limits_j ^ {E (I, J)} DP [J] + SZ [I] $
ANS = 최대 $ \의 limits_ I = {1} ^ {N} DP \ [I] $
T3는 요정 DP 인 참 하나님이다.