2023-11-10から1日間の記事一覧
毎日格上の問題を倒すやつの51日目です。*1 問題リンク atcoder.jp 問題概要 マス横に並んだものを、「隣り合う マスにはたかだか2色しか表れない」という条件を満たして マスで塗る方法を数え上げてね。 解法 番目と 番目の色が異なる塗り方 ってだけでDPは…
毎日格上の問題を倒すやつの51日目です。*1 問題リンク atcoder.jp 問題概要 マス横に並んだものを、「隣り合う マスにはたかだか2色しか表れない」という条件を満たして マスで塗る方法を数え上げてね。 解法 番目と 番目の色が異なる塗り方 ってだけでDPは…