摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5898 题意:求[l,r]区间内数字,满足连续奇数的个数是偶数个,连续偶数的个数是奇数个。 dp(l,pre,con,fz)表示前l位,最后一位是pre,并且此时这个pre所在的连通块已经有con个了,f 阅读全文
摘要:
题目链接:http://poj.org/problem?id=3252 题意:求范围内数字二进制下0的个数大于等于1的个数的数的个数。 数位dp,dp(l,zero,one,fz)记录当前第l位时0的个数1的个数和当前位是否是前导零中的部分,dfs转移就行。 阅读全文