T1はインクルージョン排除され、私は指が包含と除外の正しさに自分のカードをカウント挟まれ、かつ時間に最高nmの等しい時間を達成するためのアルゴリズムの非常によく似た（$ O（N ^ 2）$の複雑さをmは決してn個ます）、または、その後、彼は良い多くの場合、特別な文+各種カードを開き、配列の最適化を転がり行うには、100000を超える70ポイント、$ N ^ 2 $のカード、暴力が標準数を挽きます。T2言うには13分ACは何も、それは節度あります。おそらくフラグアップ。T3は、その後、50思考のような圧力を取った、私があまりにもナイーブだったようです。WA 10ポイント、QJさらに10分にはnooooooooを取得できませんでした。実際には、タイトルは偏差があります理解することが意図されます。
長い時間のようなT1は、おそらくこれはあなたの運命である、組み合わせの数は、T2直接秒オフ、T3が長い廃棄物のために戦ったとは思いませんでした、次の目標は、T1 Aを交換することで、（A'veは持っていなかったので、多くのゲームT1 ...）
ここでは、問題の解決策は以下のとおりです。
T1：テストに積極的と除外を、考えてみては結局、掘っていない上に直接、実際には、非常に良いと思う、および除外にしたくなかった見つかった1次元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である真の神です。