zr976（+ DPセットビット操作DP）
私は、レッスンを考えて、彼らがいない前に、少し自閉症ができることを感じ、実際には、正のソリューションとまったく同じアプローチをしたいです。最後はランダムなデータがあるためので、O（N * 2 ^ n）が正の解であることことがわかりました。私は遅く、1.5について書きました。
チューン0.5時間としてどの、
2理由は以下の2十字、（自閉症++）
パンは、負シフトの変数のビット数は約1.0となるであろう（1 << - 1 == 1 >> 1、が、x = -1、1 << X == 0）
長い間、このような1LL << X、ない1 << X内を移動することを忘れないでください2.long
