"不要62" 参考： " HDU2089 不要62 标准数位DP " 从最高位开始递归，如果有4或者62则不往下走。 表示的是有 位数字，且第 位数字为 并满足题给条件的数字的个数 其实也就是记忆化搜索的感觉，保留搜过的状态，以避免重复运算。 代码： ...
分类：
其他好文 时间：
2019-11-09 17:54:15
阅读次数：
97
题面 这道题是一道数位DP的模板题； 因为窝太蒟蒻了，所以不会递推，只会记忆化搜索； 首先，咋暴力咋来； 将一个数分解成一个数组，这样以后方便调用； 数位DP的技巧：(用1~b的答案)-(1~a的答案)就是(a~b的答案)； 那么对于每个数码i，我们做两次dfs(分别以a为上界和以b为上界)； 设正 ...
分类：
其他好文 时间：
2019-11-04 21:36:19
阅读次数：
131
数位dp是以数位上的关系为转移关系而进行的一种计数dp，题目基本类型是给定区间[l ,r] ，求l到r之间满足要求的数字的个数 . dp状态的转移方式通常是用 递归+记忆化搜索 ，转移顺序一般是由高数位转移到底数位 ，其中就是记忆化搜索保证了数位dp的高效率 例如千位2到百位转移要枚举0,1,2,3 ...
分类：
其他好文 时间：
2019-11-03 16:25:30
阅读次数：
70
期望dp水题~ 你发现每一次肯定是贪心走 2 步，（只走一步的话就可能出现环） 然后令 $f[i][j]$ 表示聪在 $i$，可在 $j$，且聪先手两个人碰上面的期望最小次数. 用记忆化搜索转移就行了. code: ...
分类：
其他好文 时间：
2019-10-31 22:08:50
阅读次数：
94
实数二分，最短路，线段树，记忆化搜索，模拟，状压dp，杜教筛
maze，bird，stone，军训队列，山屋惊魂，彩球问题 ...
分类：
其他好文 时间：
2019-10-28 20:52:24
阅读次数：
97
You are playing a two player game. Initially there are n integer numbers in an array and player A and B get chance to take them alternatively. Each pl ...
分类：
其他好文 时间：
2019-10-27 17:09:51
阅读次数：
88
题目传送门（内部题91） 输入格式 第一行一个正整数$N$，表示颜色种类数。 第二行$N$个正整数$k[i],k[i]$表示第$i$种颜色的数量$(1\leqslant k[i]\leqslant 3)$。 输出格式 一个整数，表示相同颜色的小球不相邻的方案数。 样例 样例输入1： 31 2 3 样 ...
分类：
其他好文 时间：
2019-10-27 13:04:48
阅读次数：
68
直接求出任意两点的距离后记忆化搜索，用f[i][j]表示聪聪在i，可可在j的期望步数，由于i和j的最短路单调递减，所以搜不到环 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define N 1005 4 vector<int>v[N]; 5 ...
分类：
其他好文 时间：
2019-10-24 09:16:46
阅读次数：
86
烟火 城镇的主干道上有n个区域，从左到右编号为1到n，每个区域之间相距1个单位距离。在节日中要放m个烟火，第i个烟火会在ti时刻的ai区域放。如果在ti时刻你所处区域为x，那么你可以获得bi - | ai - x |的快乐值。在每个单位时间你可以移动不超过d个单位距离，初始的位置是任意的，求通过移动 ...
分类：
其他好文 时间：
2019-10-21 13:32:56
阅读次数：
110
T1: 很容易写出dp式子：定义dp[i][j]为现在是第i个烟火，位置在j，然后就可以枚举上一个时间的位置k转移过来。（j-(t[i]-t[i-1])*d <= k <=j+(t[i]-t[i-1])*d） 这样是n*n*m的，考虑优化。 固定一个边界：j-(t[i]-t[i-1])*d<=k 可 ...
分类：
其他好文 时间：
2019-10-14 18:39:24
阅读次数：
117
