Zig-Zag Numbers | Aizu Online Judge 一桁の場合はなんだとあれ必ずZig-Zag数という性質上、「今有効一桁だけ」、「今全部０」、「それ以外の状態」と三つに分けてそれぞれ別に判断しなけらばならない。桁dpをする時はleading zeroが方法数にどんな影響を与…

No.315 世界のなんとか3.5 - yukicoder これは世界のなんとか３のハードバージョン、桁数と余りを取る値が大きすぎて普通にやると状態数がやばい。でもよく考えると、８、８０、８００の倍数かどうかが決められるのは最後の５桁しかない。よって、最後の５桁…