問題 おみやげがN個あり、それぞれvalue[i]の価値がある。2人におみやげの数が同じようになるように分けた時、価値の合計値が同じになるように分けることは可能か判定せよ。 解法 DPで[N/2][sum/2]の状態に到達可能か判定する。 コード public class FoxAndS…

問題 D: 高橋くんとマラソンコース - AtCoder Regular Contest 035 | AtCoder 解法 チェックポイント間の経路数はものすごく大きくなるのでlogで保存しておく。クエリに対してチェックポイント間の経路数の和を返すので、和のセグメント木を作っておく。 コ…