ilblue的博客

对数字整体进行考虑的处理方法较为简单的数位dp只会涉及到每一位上的数字变化，如比较相邻数字差，是否含有某个数字等等，在这种情况下一般用dp【i】【j】就可以，i表示数字长度，j用来表示首位数字。如果题目要求对数字整体进行考虑，我们不能对各个位置上的数直接判断，就需要对每位之前判断过的数进行记忆化存储。

动态规划——数位dp（入门）数位dp一般用来解决：求在某一数据范围内的满足某项特征的数的个数这类问题。在dp数组中，一般第一项i用于表明

HOJ 1983 Beautiful numbers (数位dp)链接：http://acm.hit.edu.cn/hoj/problem/view?id=1983题意：求范围内的美丽数的个数，美丽数--------能被其每个数位上的数整除。思路：和ｄｐ（一）有点类似，由于要是每位数的倍数，而各位数可能是０－９的任意一个，因此最坏情况是２－９所有数的公倍数（０，１不考虑），即２５２０．

链接：http://acm.hdu.edu.cn/showproblem.php?pid=3555题意：求范围内含有４９的数的个数。思路：用dfs写的，也可以正常写，如dp(一)中那样。#include#include#includeusing namespace std;long long dp[30][2];int num[30];long long shu[20

链接：http://vjudge.net/contest/143339#problem/F题意：有ｎ个蚂蚁依次排列在长为ｎ－１的绳子上，且蚂蚁大小与其位置相同（位置１的蚂蚁为１，位置ｎ的蚂蚁为ｎ），每个蚂蚁能选择一直向左走或向右走（走到头时反向），蚂蚁速度相同，当蚂蚁相遇时，体积大的吃掉体积小的并继续移动（瞬间吃掉），问使第ｋ个蚂蚁为最后获胜的可能有多少种（总共２＾ｎ种可能）．

[kuangbin带你飞]专题十二 基础DP1；网址:https://cn.vjudge.net/contest/68966#problem/CC - Monkey and Banana HDU - 1069 题意：给你n个长方体以及每个的长宽高，这些长方体的数量无限且可以任意旋转。长方体可以叠放在长和宽都比它大的长方体上（不能都相等），问最高能叠多高。