2016-10-24から1日間の記事一覧
問題はこちら No.372 It's automatic - yukicoderdp[i][j]を「i文字目までを使って作れる数の内、mod Mでjであり、先頭が0(0のみを含む)でなく、空文字列でもないものの個数」として配るDPを考える (i+1)文字目の数をcとすると、dp[i+1]は次のように作られる…
問題はこちら No.372 It's automatic - yukicoderdp[i][j]を「i文字目までを使って作れる数の内、mod Mでjであり、先頭が0(0のみを含む)でなく、空文字列でもないものの個数」として配るDPを考える (i+1)文字目の数をcとすると、dp[i+1]は次のように作られる…