>传送门< 题意：统计区间 [a,b] 中不含 4 和 62 的数字有多少个。 思路：数位dp 就是数位上不能有4也不能有连续的62，没有4的话在枚举的时候判断一下，不枚举4就可以保证状态合法了，所以这个约束没有记忆化的必要，而对于62的话，涉及到两位，当前一位是6或者不是6这两种不同情况我计数是不 ...
分类：
其他好文 时间：
2019-08-13 22:47:39
阅读次数：
147
Leetcode之深度优先搜索（DFS）专题-329. 矩阵中的最长递增路径（Longest Increasing Path in a Matrix） 深度优先搜索的解题详细介绍，点击 给定一个整数矩阵，找出最长递增路径的长度。 对于每个单元格，你可以往上，下，左，右四个方向移动。 你不能在对角线方 ...
分类：
其他好文 时间：
2019-08-11 17:42:37
阅读次数：
152
网址：http://codeforces.com/problemset/problem/1202/B 题意： 这个题真的挺绕的，草（中日双语），就是给出一串序列，然后你可以往里面填数，使得填数后的序列可以被$x-y$计数器输出。$x-y$计数器的工作方式是：初始是$0$，每一步加上$x$或者加上$y ...
分类：
编程语言 时间：
2019-08-10 12:07:50
阅读次数：
156
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1079 AC代码： 1 /* 2 直接状态压缩是显然是不可行的，我们考虑如果没有相邻颜色不相同的限制的话， 3 如果两种油漆能染的木块数目相同，我们就可以认为两种油漆无差别。 4 设dp[a ...
分类：
其他好文 时间：
2019-08-10 12:02:25
阅读次数：
67
problem:https://leetcode.com/problems/wildcard-matching/ 用记忆化搜索做的，不容易出错： 非递归： ...
分类：
其他好文 时间：
2019-08-09 23:34:54
阅读次数：
114
"01迷宫" 题意：对于n n的01矩阵，每次行动只能走到相邻的与当前格点不同的格点上，即若当前为0，则可以走到相邻的1上。有m次提问，输出对应位置（x,y）能到达的最多格点。 思路：（bfs+记忆化+连通块染色） 一开始打了一个比较蠢的记忆化，用f[i][j]储存i，j点的答案，如果重复提问同一点 ...
分类：
其他好文 时间：
2019-08-07 09:24:39
阅读次数：
69
题意 题目链接： https://leetcode.com/problems/house robber iii/ 就是一颗树，然后头结点选了的话，只能选孙子结点 然后求这个树的可以选的最大的和 解法一 暴力+记忆化， 就是 表示 当前root结点 可不可以被选 显然当前节点 可以选的话 结果就是 如 ...
分类：
其他好文 时间：
2019-08-04 13:17:06
阅读次数：
89
链接：P5017 看见了动态规划不会怎么办？ 搜索，剪枝，记忆化！ （cz就是巨啊） 记忆化搜索，搜索第i个人上车后的下一班车的出发时间 数组的二维是第i个人的等待时间。 Orzcz 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring ...
分类：
其他好文 时间：
2019-07-30 10:47:44
阅读次数：
97
数位dp 一类套路dp题 数位dp一般与数的大小无关，而与数的组成有关。 从高位枚举到低位，如果这一位与原数的同一位不同，且满足上限的限制，则后面可以随便填，可以用f数组来储存这个值，这也是为什么记忆化搜索时需要判断（! limit） 数位dp一般用记忆化搜索来实现，方便快捷。 f数组中的维度有题目 ...
分类：
其他好文 时间：
2019-07-29 14:35:58
阅读次数：
95
递推 递归 1.暴力递归 2.记忆化递归 对比下二者的效率 ...
分类：
其他好文 时间：
2019-07-28 19:47:46
阅读次数：
75
