それよりも累積和で計算量減らす所が分からん
部分展開法で精一杯や