POJ - 3252 数位dp
摘要：
POJ - 3252 题意：求区间l-r中二进制1的个数不大于0的个数的数字有多少 思路：数位dp，设状态 dp[i][j][k]表示在第i位长度为j并且前i个有k个1的答案，设置dp方程的时候一定要注意一个状态对应的是一类数字，这一类数字可以推导出唯一的dp状态，并且这一类数字对应的答案是一样的， 阅读全文
posted @ 2017-09-23 19:36 lazzzy 阅读(117) 评论(0) 推荐(0) 编辑
