序文
最初の2つの分析のための主要なトピック、柯スキップする時間がありません。
予備的
まず、単純な、古典的な良い質問与える：
再び1へ[Lightoj1038]人種を
一人で書くのが面倒、アムウェイの学生がDennyQiについてのブログ：https://www.cnblogs.com/qixingzhi/p/9346307.html。
明らかに自分自身の状態の期待と多くの問題は、それを行う方法、に関連して、自分で検索を停止していませんか？
上記の方法は明らかに動作しませんので、我々は単に変形見ることができます。
式リストが容易
：[F [N-] = \ FRAC {\ sum_ 1} = {iがm} ^ {F [fac_n ^ I]} + {M}を1 \] \を
特徴\（m個\）は係数であります番号、\（^ fac_n私は\）を表す\（\ N-）の\（私は\）要因を。
一方、両側を乗じ、後遺症を消去する権利を与えられた\（m個\） 、移調することができます。
：少し複雑話題シテ
[zoj3329]人物1戦
、簡単な質問の意味を：
3つのそれぞれのサイコロ、K1、K2、K3面があります。
三面が、Bである場合は0レコード初期値の画分を、各ダイスは、C 0は、プラスまたはダイス三のスコアを獲得するように設定されています。
場合nよりスコアの端大きいです。ゲームの手順の需要予測数。
セットF [i]は、私は、ゲームの段階の終わりの現在の時刻、予想される数のために得られています。
プレゼンテーションを容易にするために、我々は、pをとることができる[i]は確率Iに投資ポイントの数であり、特別なP [0]はゼロ確率に戻ります。
容易に次の再帰を発生：
\ [F [I] = \ SUM（P [K] \ DPタイムズ[K + I]）+ DP [0] \タイムズP [0]を+1しました\]
一目清リングに、何の問題をガウス消去法を使用しないと死、キーはガウスの消去はTLEますです。
F [I] = A [Iように、我々は唯一の[0] fは何かを要求することがわかったので、私たちは解離定数 [I]] * B [0] + F
[0]に愛さし、その後明らかに、我々は、Fが必要ですなる（\ \ FRAC {B [0] {}。1- [0]}）\。
もちろん、我々は唯一のAとBが答え（ナンセンス）を見つけることができるようになり、再発を計算する必要があります。
次の再帰式Bにので、少し変形A、
[I] = \ F \ [回\和（P [K] [iがkは+] [0] + P [k]はF倍\倍B \ [ i]はK + 1）+ F [ 0] * P [0] + 1 \]
\ [=（\和（P [K] \時間[iが+ K]）+ P [0]）F [0] + \和（P [k]の\倍B [I + K]）+ 1 \ ]
\ [A [I] = \ SUM（P [K] \タイムズA [IがKを+]）+ P [0]、B [I] = \ SUM（P [K] \タイムズB [IがKを+] ）+1 \]
そして、Bは非常に単純なQAQなっ求めます。
高度
リングへの未知の状態については、完全に変換することができない、唯一のガウスの消去。
GUGU区。
スキル
図1に示すように、再帰的消去残効の変形
定数値の2が、一部のみが単離され得る
ガウス消去リング用いて、3
（：期待週仕上げフラグ）GUGU区を、。