まず、おそらく、審査プロセスを要約T2 T1の暴力をヒットし、暴力と暴力がT3、T3をヒットして、正しい答えを打つ戦います。T3 2番目の質問は、間違ったタイトルの間違ったが、私は吸盤だ40点を失ったお読みください。。。こうして160から120へ、RK5からRK3に、私はバーストをノック。T1暴力的なプレイは非常にスムーズに再び試料を、いくつかの手を再生すると、何の問題を発見した、T2は、最初に$ ^ 3のn $行うための補完があるを使用していたが、複雑なが高すぎることがわかったので、役に立たない状態のすべての種類が存在します離散状態$ dpの$を打つ、この時間は約2時間、完全性の誠意ドライT3を残し、それを発見した水である、私は私が間違ったタイトルXXXXXXた結果をお読みください。
十分に詳述しないので、スプレーしないでくださいそれはおそらくでした。
問題の解決策について話しています。
T1：水問題、診察室の外に言えばツリーラインですが、良い書き込みが審査は、彼は形而上学の再帰的な複雑さを交換した後、バケツ組み合わせたソリューションを突き出しことを発見し、最終的には後に、T2T3を破棄最初に行うだろうとは思いませんアウト。
T2：神DP。私は20ポイントを得るために、テストのような圧力に呼び出され、正のソリューションは非常に神、テストを理解していた後、長い時間のように。
提供$のDP [I] [J] $点の数は、$ L、約$ $ I $ J $列目の最初の間隔でプログラムを置くために残されている[i]は$プレフィックス番号及び左端部、$ R [i]は$接頭辞と右のセグメントのエンドポイントです。
初期設定：$ DP [1] [0] = 1 $
ターゲット：$ dpの[M] [N] $
式：
1. $ DP [I] [J] = DP [I] [J] * A_ {IJL [I-1]} ^ {L [I] -1- [I-1]} $
2. $ DP [I + 1] [J] + = DP [I] [J] $
3. $ DP [I + 1] [J + 1] + = DP [I] [J] *（R [I + 1] -j）$
説明してください。
最初の式は、我々は、方法の状態を維持するために$かどうかA_ {IJL [I-1]} ^ {[I-1]、L [I] -1} $を使用して、以下の放電に任されている有効性ステータスを維持します上記明確に以下未満の状態が正当でないと判断同時に、0を返しますされる場合は、上記の残っている数が数を置く必要があり、他の州の寄与はゼロです。そして、なぜそれが配置されていますか？
最初のセクションでは、シーケンス、それらのそれぞれが実際と一致する行数を占めるのではなく、以前の構成では、これらの新しい配置フラッパのための組み合わせの数よりも配置を乗じたので何回も、ではない、いくつかのケースにそれをお見逃しなく？しません。これは、以前の配置は前のみ$ I $ポインタに制限することができるので、ステップ配置のアイデアと同じですが、今私は前にポインタを$ $の前に制限はありませんが、これは乗るよりもサイズの場合でなければなりません組み合わせの数が少ないが、これは感情的な理解です。それについての合理的な判断、あなたは各サブオプションの配置位置が全て描かれ、分類ツリー図を書くことができ、最終的にあなたは、ツリーの深さを見つけるだろうし、他の兄弟は息子の同じ数、および各シングルポイントの深さを持っています番号は、それらのそれぞれが同じ多状態数学的記述に転送することができることを、ただ乗って私たちの息子の順列の数で、交換する乗算原則であるが、乗算を配置されています。
第2式、メンテナンスも舞台として継承されて手放すの場合、です。
第三式は、メンテナンスが右側にケースを置いているが、今回は、あなたは、$ R [I + 1] -j $ヶ月に置く置くことができないので、取ります。
私は長い時間のための方程式間違ったトーンを配し言います。。。
T3：
今式は実際には非常に長いように見えることを意味し、まだかなりの水を見てすることは論理左移動で、最も高い位置に意味の最下位レベルに表示されますです。
まあ、これは問題ではありません。
式を押し、移動シンボルは正しい動きを表す一時的に残しました。
$ A [i]は$ $ $接頭辞とXOR。
那么$ ANS =（（X XOR A [I]）<< 1）\ XOR \（[M] XOR [i]）と$
$ ANS =（X << 1）\ XOR \（[I] << 1）\ XOR \ [M] \ XOR \ [I] $
$ D [I] =（[I] << 1）\ XOR \ [M] \ XOR \ [I] $
$ ANS =（X << 1）\ XOR \ D [i]は$
あなたは彼が値$のXOR \ D [i]が$の最大値を見つけてみましょうことを意味しています。
01trieをビルドします。
二人の息子が存在する場合、それは息子、現在の深さプラスビットであれば、$のANSの$値を変更しない、DFSの上に実行されています。
为什么这样做呢？所谓最优决策，因为自己是先手，所以其实找的是所有最小值中最大的一个所对应的值，而对手后手可以根据x来决策，那么如果有两个儿子，不管x这一位是0或者1他都可以走某一个儿子那条道路从而xor使这一位变成0,但是如果某个地方只有一个儿子，那么x就可以选择相反的数，这样他无法让你变成0，从而这一位加一，dfs是因为可以枚举每种情况，最后mp统计方案就好了。
（说的真轻松我把统计方案看成计算x原值结果错失40分）
不过说实话题是我自己做的我也怨不上别人。但是类似的傻逼问题我已经不是第一次了，做题要耐心要细致，耐心，细致的审题是必要的，不要把这当成浪费时间，读错题浪费时间浪费分数，说白了还是浪费人生，比赛要真出了这么个问题不是要回家哭死，现在犯了就犯了总比以后犯要好。
那么下次的目标就是：审题细致，做题极致。