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