yaneurao https://blog.hatena.ne.jp/yaneurao/ やねうらおブログ(移転しました) https://yaneurao.hatenadiary.com/ program ↓で紹介した美しすぎるプログラムの解説を少し書いておく。 美しすぎるプログラムを解読せよの巻 http://d.hatena.ne.jp/yaneurao/20101013 配列dpの意味だが、 dp[r][i0][i1][i2][i3][i4][i5][i6][i7][i8][i9] は、r桁の数字において、10進数で各桁を見たときに ・"0"の出現回数が(3-i0)回以内、 ・"1"の出現回数が(3-i1)回以内、 … ・"9"の出現回数が(3-i9)回以内 であるような数の個数。このプログラムは(3-i0)のように補数(?)になっているのでちょっとわかりにくいと思う。 さて、例えば、r … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fyaneurao.hatenadiary.com%2Fentry%2F20101015%2Fp1" title=" 美しすぎるプログラムの解説 - やねうらおブログ(移転しました)" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2010-10-15 00:00:00 rich https://yaneurao.hatenadiary.com/entry/20101015/p1 1.0 100%