Non-Decreasing Digits (UVa Live Archive North America - Greater New York - 2010/2011)
http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4877
問題
長さnの数値で各桁が非減少列になっている物の個数を求めよ。
1<=n<=64
解法
DP。
http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4877
長さnの数値で各桁が非減少列になっている物の個数を求めよ。
1<=n<=64
DP。