Cassie_zkq的博客

数位dp： 数位dp一般用于求数a～数b之间符合条件的数字个数，如30～40883之间不含47的数字个数 由前缀和【a,b】=【a,0】-【b-1,0】有：ans=solve(b)-solve(a-1); 具体用法请参考【数位dp】专题下的例题 大佬博客1：https://blog.youkuaiyun.com/wust_zzwh/article/details/52100392 大佬博客2：htt...