摘要： 题目传送门 解题思路: 本题实质是求一个小于一个数的所有正整数中,没有4或62的数字个数,我们先将要求的范围m分解成一个数组,从高位开始枚举,只要最高位小于m的最高位,其实后面写任意数都是方案之一(除含4或62),固定最高位后,再枚举次高位,以此类推......而对于后面任意数的方案数,可以用f数组 阅读全文

摘要： 题目传送门 解题思路: 可以转化成0-1背包来做,但暴力转化的话,时间不允许.所以就用了一个二进制划分的方法,将m个物品分成2,4,8,16,32......(2的次方)表示,可以证明这些数通过一定组合可以表示任何数.然后跑0-1背包即可. AC代码: 1 #include<iostream> 2 阅读全文