# 题目大意 给出区间 $[a,b]$，求出区间中有多少数满足下列两个条件 不含有前导 $0$。 相邻两个数字之差的绝对值至少是 $2$。 # 解题思路 数位 $DP$，用记忆化搜索来实现。设 $dp[i][j]$ 表示现在已经枚举到第 $i$ 位，第 $i+1$ 位是 $j$ 时一共有多少满足条件 ...
A Chess Game poj-2425 题目大意：题目链接 注释：略。 想法：这个题就是为什么必须要用记忆化搜索。因为压根就不知道后继是谁。 我们通过SG定理可知：当前游戏的SG值等于所有子游戏的SG的异或和。 我们就可以dp了。 最后，附上丑陋的代码... ... 小结：血泪教训：dfs那个v ...
分类：
其他好文 时间：
2018-09-09 22:18:18
阅读次数：
199
# 题目大意 给出 $\text{T}$ 个数，求 $[1,n]$ 中含 ‘49’ 的数的个数。 # 解题思路 求出不含 '49' 的数的个数，用总数减去就是答案。 数位 $DP$，用记忆化来做。 设 $dp[i][0]$ 表示 (这里按照从左往右数) 长度为 $i$ 并且最后一位不是 '4' 的数 ...
分类：
其他好文 时间：
2018-09-09 22:15:45
阅读次数：
233
题目链接：https://vjudge.net/problem/UVALive-2038 题意：给定一棵树，选择尽量少的点，使得每个没有选中的结点至少和一个已经选中的结点相邻。输出最少需要选择的节点数。思路：经典的二分图最小顶点覆盖， 也是经典的树形 DP AC代码： ...
分类：
其他好文 时间：
2018-09-07 20:08:56
阅读次数：
225
P4289 [HAOI2008]移动玩具 双向bfs+状态压缩+记忆化搜索 双向bfs用于对bfs的优化，每次找到可扩展节点少的一边进行一次bfs，找到的第一个互相接触的点即为最短路径 矩阵范围仅4*4大小，我们容易想到用二进制数压缩其状态，利于求解。 既然转成二进制，大小又<2^17，那么可以再加 ...
分类：
移动开发 时间：
2018-09-05 14:57:50
阅读次数：
192
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 写个DP 设f[j]表示已经做的题的状态为j的情况下接着选能获得的最大分数。 显然是个倒推。 记忆化搜索一波 dfs(i,j) 表示当前选了i个题,已选状态为j。 (当然这个i可以不用写。因为可以看看j的二进制形式中1的个数来表 ...
分类：
其他好文 时间：
2018-09-04 20:18:10
阅读次数：
317
数位dp：f[i][j]表示i位数满足j的情况下的个数，然后用记忆化搜索的写法来解决转移和统计的问题。 HDU3555 Bomb 题意：求1到n中含49的数的个数。 思路： ...
分类：
其他好文 时间：
2018-08-31 13:17:11
阅读次数：
141
"【HAOI2016】食物链" 题意 找出一个符合生物学定理的有向图中的所有不同的链的个数。 解法 暴力记忆化搜索就行了。注意只有一个点的链不算食物链。 代码 cpp include include include include include include include include de ...
分类：
其他好文 时间：
2018-08-28 20:10:03
阅读次数：
166
T1 井字棋 题意：给定一井字棋残局，问结果 状压记忆化暴搜，博弈 1 #include<stdio.h> 2 #include<cstdlib> 3 #include<algorithm> 4 #include<cstring> 5 using namespace std; 6 int po[20 ...
分类：
其他好文 时间：
2018-08-22 22:52:52
阅读次数：
399
