メモ できなかった... C-sum(low[i])がどの箱に入ってるかわからない。 最悪なケースは選ばない箱にどこに入ってるかわからない飴ができるだけ入っている状態。 良い選択方法としては ・lowが大きい順に選ぶ->選ぶ箱に最低限入っている飴を多くしたい or ・h…

メモ tasteが正なら絶対食べた方が良い tasteが負の場合はそのハンバーガーを食べることで種類が増えるなら、食べるとjoiを大きくできる可能性がある tasteが負のハンバーガーしかない種類については、tasteが一番大きいハンバーガーだけを食べるか食べない…

メモ Possibleの場合 xとyの和は ± 30 ± 31 ± ... ± 3k なので、x座標かy座標どちらかが3の倍数+1or3の倍数-1になる 余計な1を消して3で割ると ± 30 ± 31 ± ... ± 3k-1 となり、x座標かy座標どちらかが3の倍数+1or3の倍数-1になる これを繰り返していくとx=0…

メモ Atcoderの D - ABS と似た考察でいけた。 先攻が3ターン目以降で良い点数を狙うことができない系の問題。後攻が2ターン目で得られる最小の得点で終了させるから。 なので1ターン目で終了する時の最大値を出力すればOK。 今回は葉の頂点の中でのコストの…

メモ 動的計画法。 dp[i+1][j] := i個目まででレートがjの時の色が変わった回数の最大値とする。レートjにならない時は-1とする。 レートは109以上になるため工夫しないとTLE。 2200以上が2回以上続くことが禁止されているため、2200未満のレートだけ考えれ…

メモ n個の袋から取り出したappleとorangeを合わせた時、appleとorangeの個数が(a,b)になる（a+b=nX）。 それぞれの袋にappleとorangeがそれぞれX個以上あるならそれぞれの袋からX個取り出すときは、 合わせると(nX,0),(nX-1,1),...,(0,nX)となるのでnX+1通…