CF 611 D - New Year and Ancient Prophecy

年末に言ってたGoodBye2015の出来なかったやつ。 問題 Problem - 611D - Codeforces 長い数字の列を区切って数列としてみた時に、その数列が単調増加になっている(例見れば分かる)組合せの数。 問題概要 Limakは昔の予言が記された秘密の巻物を見つけた。秘密の巻物は桁の数字で構成される。最上位の桁が0であることはない…