日本沈没 (Japan Sinks) 感想 JOI予選の4問目にしては比較的優しい難易度だったのではないでしょうか. 問題概要 今のところ問題は公開されていないので言及は控えます. 解法 こういうのは大体,数列Aの最大値から降順に処理するとうまくいきます. 具体的にはm…

Christmas beta.atcoder.jp 感想 再帰のいい練習問題です. 問題概要 レベル0バーガーはパティ1枚. レベルLバーガーは(パン1枚)+(レベルL-1バーガー)+(パティ)+(レベルL-1バーガー)+(パン1枚)で構成される. 下からX層の中で何枚のパティがありますか？ 解法 …