ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

2019-08-06から1日間の記事一覧

AOJ 0570 - ジグザグ数 (Zig-Zag Numbers)

問題 提出コード 解法 以下のジグザグ数の個数から、以下のジグザグ数の個数を引くと答えになるので、あとは以下のジグザグ数の個数を求める方法がわかればよいです。 桁が明らかに大きいので桁DPをしていきます。 について、 : 今見ている桁の番号 : 以下が…