Open ManuShi98 opened 11 months ago
https://manushi98.github.io/2017/10/15/POJ%20-%203252%20Round%20Numbers/
思路题意是找[l,r]范围中转换成二进制后0的数量大于1的数（前导零不算）。做了几道数位dp的题后发现数位dp的大致思路大概有两种。一种是在最开始通过init打出所有情况再进行dp，另外一种就是这道题使用的dfs。对于数位dp中的dfs，我们大致使用类似如下的模板：12345678910111213int dfs(int pos,状态(这道题是0，1的个数，是否是第一位),int limit(判断
https://manushi98.github.io/2017/10/15/POJ%20-%203252%20Round%20Numbers/
思路题意是找[l,r]范围中转换成二进制后0的数量大于1的数（前导零不算）。做了几道数位dp的题后发现数位dp的大致思路大概有两种。一种是在最开始通过init打出所有情况再进行dp，另外一种就是这道题使用的dfs。对于数位dp中的dfs，我们大致使用类似如下的模板：12345678910111213int dfs(int pos,状态(这道题是0，1的个数，是否是第一位),int limit(判断