問題 提出コード ある区間を0にしつつ、うまいこと累積和を計算していきます。 今回は、DPを使って考えました。 i+1 ~ i+Kが0の区間だった場合、i+1~i+Kは無視してよく、i+Kに、iまでの累積和が存在することと同じになります。 ということで、今iについてみ…

問題 提出コード 解法 とにかく最近300点問題で割とつまづきます！！！！ C ~ D -1の数字をそれぞれ2で割っていくのでは間に合わないので、逆に140 ~ 170という区間に、2をかけていきます。 ということで、140と170に繰り返し2をかけていき、その区間と、C ~…