C++ の動作確認をしてみた(147)

C++の練習を兼ねて, AtCoder Beginner Contest 154 の 問題E (E – Almost Everywhere Zero) を解いてみた(二回目).

■感想.
1. 前回いまいちな解き方していたので, 解説で, 桁DPを使うことを指摘されていたので, 解き直してみた.
2. 色々苦労したものの, 苦手な DP の訓練のため, 良い経験になったと思う.
※ dp0, dp1 で, どのような値が保存されるかのイメージが, 見えるまでに, 時間かかってしまった(汗).
3. 引き続き, 過去問を振り返っていきたいと思う.

本家のサイトABC 154解説をご覧下さい.

■C++版プログラム(問題E/AC版).

■参照サイト
AtCoder Beginner Contest 154

カテゴリーC++

コメントを残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です

このサイトはスパムを低減するために Akismet を使っています。コメントデータの処理方法の詳細はこちらをご覧ください