シミュレーションテスト20191013

T1:真央Yichen

見かけ$ ^ 3 {N} $の暴力が来る、最適化を検討

使用$会う\は\ミドル$思考では、我々は、このサブセットの挿入$のハッシュマップの$の左側の数字を列挙した後、右側のクエリのサブセットを列挙し、左のように

 

T2:真央Erchen

これは、制限された為替の問題に隣接した質問の意味です

私達はちょうどすべての制限の状況を構築するために、隣接する数を制限する必要があります見つけることができます

そして、単にDPのように、接頭辞、およびそれを最適化

詳細については、彼は彼が非難行きまし書いていない($ skyhの$ブログの神を参照してください。

 

T3:真央Sanchen

暴力$ O(N ^ {2} LOGN)$、ランダム及びスティックは$ Oを保存するように最適化することができる(nlog ^ {2})$

 

おすすめ

転載: www.cnblogs.com/mikufun-hzoi-cpp/p/11666951.html