题意:
找出给定区间中不含有4或62的数的个数.
思路:
本题和Bomb比较像,但是多了一个条件->也不能有4.于是可以想到
先求出part1:不含4的数的个数;
再求part2:不含4且含有62.
其实不需要两个dp,因为求part2的时候dp[i][0]+dp[i][2]就等于dp4[i].
但是这道题就让我对Bomb有更清楚的认识了:这道题关键字是49,用的时候将数++,虽然是因为这种计算本来就只能计算<N的数,
但是同时也掩盖了一个问题,49+1是50,十位自动+1,于是十位的4就可以被读取,但是若把关键字换为48,就得特判一下了;就像本题.///***
还有一个细节问题,在Bomb和w......
阅读全文