没谁离不开谁

随笔分类 - 数位dp

POJ-3252 Avenger
摘要：题意：在区间中，他们化成2进制的数的0的个数大于等于1的数有多少个。思路：我们需要记录上一次0和1的个数，此外我们还要特别注意一下前导0。如果前面全是0的时候我们就要注意下一位是不是还是0，如果一直都是0那么这个数也满足条件。阅读全文

posted @ 2017-08-05 14:17 gggyt 阅读(163) 评论(0) 推荐(0)
数位dp小结
摘要：数位dp其实就是一种用来求区间[l, r]满足条件的数的个数。数位是指：个十百千万，而在这里的dp其实相当于暴力枚举每一位数。我们通过把l， r的每位数分解出来，然后分别求r里满足条件的数有多少，l-1里满足条件的数有多少，然后用r的减去(l-1)的就是所求。数位分解：我们每一次枚举其实是有上阅读全文

posted @ 2017-08-04 14:55 gggyt 阅读(345) 评论(0) 推荐(2)