**文章结构
注:文章以例题分析为主,没有题目谈树形dp,怎么谈?
1,Round Numbers POJ - 3252 转化为二进制,统计1和0的个数
2,Beautiful numbers CodeForces - 55D 求和,求每个数位的最小公倍数,取模运算
3,Classy Numbers CodeForces - 1036C 统计不为0的数不超过3个
4,Bomb HDU - 3555 寻找满足要求的“数”,连续两位满足 49
5,B-number HDU - 3652 寻找满足要求的数,连续两位满足 13,且整个数可以整除13;
6,Balanced Number HDU - 3709 枚举,统计枚举位置前后的数的差值
7,吉哥系列故事——恨7不成妻 HDU - 4507 判断有没有7,判断每一位的和以及这个数本身,是否可以被7整除,求符合要求的数的平方和
8,Balanced Numbers SPOJ - BALNUM 状态压缩,统计出现的数,统计出现的数字的次数是奇数次还是偶数次
9,F(x) HDU-4734 作差,统计后面还剩多少(具体看题解分析)
数位dp整理+例题+理解
最新推荐文章于 2023-01-05 18:09:12 发布