T1は非常に水が係数nの二乗で割り切れる記載されている式を満足するように見つけることができるであり、
T2は実際にテストのセットをいじりは思わなかった、実際にDPで、その後、あなたが見ていないサンプル
DPに植えられた2つの連続し、約アイデアの蓄積に注意を払います
T1「トライアル部門。」
打ち上げ1E14の複雑さは、$ \ sqrtの{N} $の複雑さでなければなりません
$ X + Y =(y ^ 2 + N ^ 2)/ N $を与えるために若干簡略化を書き込まピタゴラスの定理式
その後、内のy ^ 2 $と$のy \ [1、N-1] $ xは条件を満たさなければならない|したがって、$ N
T2 "DP" "剪定" "リスト"。
F [I]の定義は、i番目の位置を表し、考慮してi番目のビットは、カットオフ点であるしようとする最初から多次元単純な定義を検討するのではない最初の
F [i]は= F [J] + CNT *のCNTする$ O(N ^ 2)$
プルーニングが[i]は> F [i]は、その後、もう実行しないでくださいました。この時のCNT * CNTを列挙降順初期I、JはF、そこにあることは明らかです
正の解は、次の位置から前方にジャンプを維持するために、リンクされたリストのO(N \のSQRT {N})であります