摘要： 第一次周赛的题目。感觉难的太难了。用了一个小时不到切掉3题。剩下时间就看题目了，题目晦涩难懂，结果都没动手写剩下的了。 这道题意大概是Non-Decreasing Digits的定义为:这个数的每一位当前数字的左边数字都不大于当前数字。给定一个数的数字个数n,问有多少个n位的Non-Decreasing Digits(非降序数). 用dp[i][j]表示i位数字最后一位为j时的非降序数的个数。 首先n = 1时直接输出10(这点上开始还以为是0,结果wa了); 当n = 2时，dp[2][j]=(j+1)*(j+2)/2； 当n > 2时，dp[i][j]=dp[i][j-1]+dp[i 阅读全文