是一道数位DP。可以用记忆化搜索解决。 "题目地址" 这道题细节非常多。可以考虑分步进行。 求$L?$到$R?$之间的符合条件的数，可以 等价为求$\text{1~R}?$之间的符合条件的数减去$text{1~L 1}\$之间符合条件的数 。 那我先写一个搜索求解$L?$： c++ void DFS ...
分类：
移动开发 时间：
2019-08-17 11:00:05
阅读次数：
138
题目 题目链接 测试得分： 100 主要算法 ： 记忆化搜索，动态规划 题干： 有后效性DP？ 分析 伪记忆化搜索： 考虑起点的特殊情况，预先处理 Dfs搜出答案，每一次路径看到的老鼠，加上老鼠数目，把看到的老鼠数目所在点的老鼠删除掉 记得回溯最终得分40分 代码 100分DP 定义： a[i][j ...
分类：
其他好文 时间：
2019-08-16 20:24:12
阅读次数：
89
网址：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
链接：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
由于最终的染色只与ci为几的个数有关，因此定义状态f[a][b][c][d][e][p]表示有a个ci=1，b个ci=2，……，有e个ci=5，上一次选择了ci=p的。状态的转移：发现p会让p-1少选一次，因此可以写出方程（详见代码），可以用记忆化搜索来写。 1 #include<bits/stdc ...
分类：
其他好文 时间：
2019-07-28 11:01:20
阅读次数：
80
UVA 10003 Cutting Sticks+区间DP 纵有疾风起 题目大意 有一个长为L的木棍，木棍中间有n个切点。每次切割的费用为当前木棍的长度。求切割木棍的最小费用 输入输出 第一行是木棍的长度L，第二行是切割点的个数n，接下来的n行是切割点在木棍上的坐标。 输出切割木棍的最小费用 前话 ...
分类：
其他好文 时间：
2019-07-26 13:10:42
阅读次数：
102
FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= ...
分类：
其他好文 时间：
2019-07-24 22:32:23
阅读次数：
105
