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