摘要： 第二次做数位DP，做了好几个小时，我先哭一会 = = 和hdu2089做法相似，不过细节要多考虑。 首先一个数如果为B的次方和，那么用B进制表示，符合要求的数一定是一串只有0和1的数字，并且1的个数为k。 dp[i][j] 表示i位数，首位为j的符合要求的数有多少个。 递推公式dp[i][j]=dp 阅读全文