#278149 No.634 硬貨の枚数1 - yukicoder 真っ先にDPを考えるも制約から空間的にも時間的にも不可能でお手上げ. 解説を見る.任意の自然数は高々三つの三角数の和で表すことができる. より一般には多角数定理というものがあるようです. 多角数定理 - Wikipedi…

No.673 カブトムシ - yukicoder とりあえず年目の元旦のときのカブトムシの数を漸化式で表してみると, が成り立ちます. これを解くと, となります. これをあるについて, で割った余りを求めたい訳ですが, 上の漸化式(特に下の式)を計算してから余りを取るに…

No.679 不思議マーケット - yukicoder個の必ず買わせることができる商品を先に買わせ, 条件を満たしているものから貪欲に買わせることで最大値を得ることができます. 条件を満たしている商品は, 買う順番が少し後になっても条件を満たしたままであることがポ…