地衣的博客——qdu

题目链接题目大意：将数字转化为二进制，统计 二进制数中0的个数不下于1 的数字的个数；分析：（1）试想一下，在pos位置，pos之后的0和1的数目是一定的，如果dfs时，有多条路径，到pos之前的0和1的数目相同，那么只要第一次到达pos时，更新并记录了信息，此后再到达pos点就可以使用这个信息了。而这个找到这三个信息，需要：位置，此时1的数目，0的数目；所以dp数组，写成：dp[p...

**文章结构注:文章以例题分析为主，没有题目谈树形dp，怎么谈？1，Round Numbers POJ - 3252 转化为二进制，统计1和0的个数2，Beautiful numbers CodeForces - 55D 求和，求每个数位的最小公倍数，取模运算3，Classy Numbers CodeForces - 1036C 统计不为0的数不超过3个...

本题题目链接数位dp知识点例题总结题目大意：给定a，b；求出f(a);判断[0,b]内，f（x）小于等于f（a）的数目定位：数位dp；比较：dp[pos][sum]第一种：pos表示当前的位置，sum表示到了当前位置的数；dp[pos][sum]表示pos位置，sum数据，达到满足要求的数的个数。pos==-1时，return sum>=fa(a);第二种：pos当前位置，s...