一.数位DP
1.含有或不含某个数“xx”:
HDU3555 Bomb
HDU2089 不要62
2.满足某些条件,如能整除某个数,或者数位上保持某种特性:
HDU3652 B-number
CodeForces - 55D Beautiful numbers
POJ3252 Round Numbers
HDU3709 Balanced Number
二.区间DP:
1.由小区间往左右两边扩散:
POJ3186 Treats for the Cows
ZOJ3469 Food Delivery
2.将大区间分割成两段小区间(做法是把区间 [l, r] 的左端点l作为研究对象):