tsutaj https://blog.hatena.ne.jp/tsutaj/ hogecoder https://tsutaj.hatenablog.com/ AtCoder 数え上げ 問題概要 原文 → D: 1 - AtCoder Beginner Contest 029 | AtCoder である十進表記の自然数Nが与えられる。1からNまで書きくだす時、1という数字を何回書いたかを求めよ。 数学解法 解説 ナイーブな解法(部分点解法)はここで解説してもしょうがないので略。 桁DPで解いてる方もちらほらいるみたいだけど、私は公式の解説の方針でやりました。ただ公式解説にソースコード載ってないので、補足みたいな感じで解説します。 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftsutaj.hatenablog.com%2Fentry%2F2016%2F07%2F22%2F130031" title="AtCoder Beginner Contest 029 D: 1 - hogecoder" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.blog.st-hatena.com/images/theme/og-image-1500.png Hatena Blog https://hatena.blog 2016-07-22 13:00:31 rich https://tsutaj.hatenablog.com/entry/2016/07/22/130031 1.0 100%