E - Snuke Lined毎に行ける駅をm log nで見れる 累積和を使えば各駅に置かれる名産品の数がわかる ここで、dで行ける駅について名産品の数を加算していくと名産品が重複してしまうなので、区間の長さがd以上の名産品は必ず取れることと、区間の長さがd未満の…

E - 高橋君とホテル / Tak and Hotelsホテルiからd日で移動できる場所は、「現在地点から距離がLを超えない範囲で移動する」をd回繰り返した場所です 全てのiについて1日で移動できる場所は二分探索でO(log n) よってダブリングが出来て二分探索しますまた左…

E - 和風いろはちゃん / Iroha and Haiku余事象を考えるとわかりやすい 桁毎に全探索するメモ化で解く ある桁iで使える数vは、iを右端としたときに575とならないようなvだが これは右端から数の累積和を取ってbitに持たせれば575になるか判定できる 18以上の…