A.世界ライン
トピックや人々のがん、ビットセットタイトルカードスペース。
だから、すべてのポイントを2つに分け、二回トポロジカルソートは、それだけで半分のスペースを開けビットセット。
B.タイムマシン
それは貪欲ことが明らかに思えるが、私は期待していませんでした。
これは、より多くの明白なネットワークフロー暴力を再生します。
何の後継者は何の解決策ではないものがある場合は、ライン上で取るために常に後継者にそれを維持するために設定し、左のエンドポイントの並べ替えを押します。
C.パスワード
組み合わせのすべての法的数は、法律を見て、テーブルを作成します。
そして、部屋全体の画面は、奇妙な01の三角形に表示されます。
しかし、それは使用しませんでした。
このデータ範囲、正の解明らか桁のDP。
2人の階乗階乗ほかの形で分割組み合わせの数は、我々は唯一のpを素因数の数に関係表示されています。
これは、階乗のように除去し、階乗は、p要素の出現回数を表し方法を考えに行きました。
これは、質問は和Pに加えて、常にある何回も見ています。
私たちはそれぞれN、M、NMの組み合わせの数、Pバンド(この困難な思想に)分割されるであろう。
N!pは、実際に素因数の数であり、
列挙は、Pの16進数で、最上位ビット$ 0 $〜$ log_p ^ N-1 $ビットで始まり、これはいくつかの数字を表し考えます
、インデックスpおよびダウンmおよびNMを減算するが、そうプロセスを追加することを検討していることに注意してください
タイムズ組み合わせの数メートル$ $ C_N ^ pはで表示され、実際にはnmのメートル、ほかのpバンドの証言、キャリー・ビット数。
問題と最小化
2つの数値を追加すると、nより大きくない、および二進数でpがk回プログラム未満を運びます。
だから、直接デジタルDP(暴力メモリ検索)、
四次元状態、$のDPを設定(I、J、ために 0 / 1,0 / 1)$ ビットIみなさされる最高を表し、jはi番目のビットがいるかどうか、二次的に搬送され、最高からIへのキャリービットは、Lの最大値によって制限されます。
三次元DP必要はないようですが、あなたは考慮していない場合は、実際に転送を書き込むことはできません。
どのような2 $ 2 $ P ^埋めるの下の数字暴力の列挙を、あなたは80ポイントを行うことができます。
あなたはその特殊な性質を見つけた場合:実際には、列挙のプロセスプラスリピートものです。
私たちは、おそらく寛容算術1列の数と算術進行0(実際に簡単な製品)の許容範囲を、この要因を模索します。
状態の数の変化の複雑さ。
通常のデジタルDP(DFS練習)で、我々は(最大制限の対象とするか否か)一次元での思い出だった最後の状態にする必要はありません、ことに留意すべきです。
通常の探索木で、それは一度だけ検索されますので、このメモリは無意味です。
しかし、この質問は両方のケースを運ぶことなく、/ 2つの数値を追加してされて検討して、制限された状態遷移と次のビットは、複雑さのメモリが$ O(n)が$レベルに急騰したことはありません。