T1:真央Yichen
見かけ$ ^ 3 {N} $の暴力が来る、最適化を検討
使用$会う\は\ミドル$思考では、我々は、このサブセットの挿入$のハッシュマップの$の左側の数字を列挙した後、右側のクエリのサブセットを列挙し、左のように
T2:真央Erchen
これは、制限された為替の問題に隣接した質問の意味です
私達はちょうどすべての制限の状況を構築するために、隣接する数を制限する必要があります見つけることができます
そして、単にDPのように、接頭辞、およびそれを最適化
詳細については、彼は彼が非難行きまし書いていない($ skyhの$ブログの神を参照してください。
T3:真央Sanchen
暴力$ O(N ^ {2} LOGN)$、ランダム及びスティックは$ Oを保存するように最適化することができる(nlog ^ {2})$