摘要: 所谓数位dp,字面意思就是在数位上进行dp,数位的含义:一个数有个位、十位、百位、千位、等等,数的每一位就是数位。 数位DP一般应用于: 求出给定区间[A,B]内,符合条件P[i]的数 i 的个数。 条件P[i]一般与数的大小无关,而与 数的组成 有关 其实质就是换一种暴力枚举的方式,使得新的枚举方 阅读全文
posted @ 2018-08-24 16:37 我只有一件白T恤 阅读(279) 评论(0) 推荐(0) 编辑