摘要： 比赛时候推出了dp，但时间不够了，没敲出来，结束后理了下思路，并不算很难 平常做按位dp，比如说求某一个范围内满足某个要求的数字串第几个是多少，dp[i][j] 表示位数为i时以j开头的串多少个，这题就算一个加强版，求价值为V的第I个串，就可以用一个dp[i][j]表示价值为i时第一个字符为j的串的个数，他还有一个空格的限制，于是dp外加一维dp[i][j][k]用k表示空格数，方程推起来也简单，注意好不能连续空格就行了，然后从前往后去确定对应位置的字符 阅读全文