一夜漬けの翁

男もすなる競技ぷろぐらみんぐといふものを

2020-02-01から1ヶ月間の記事一覧

AtCoder Beginner Contest 154

E - Almost Everywhere Zero atcoder.jp 解法 AtCoderの解説に準じた解法で解きます。桁DPとよばれるタイプのDPを用います。 入力例3に対してdp_tableを埋めていく指針を説明します。 [入力例3] N = 314159 K = 2 このケースのdp_tableを先に描くと以下のよ…