首页 > TAG信息列表 > POJ3252
POJ3252 Round Numbers（数位DP）
在二进制数上进行数位DP，在dp数组中就记录num0和num1，方便递归到边界时判断该数是否为round number，是则加1。 套用记忆化递归模板： 1 #include<cstdio> 2 #include<cstring> 3 using namespace std; 4 int dp[40][40][40]; 5 int dig[12]; 6 /*求一个区间内Round Numbers（二进