题目：http://poj.org/problem?id=2288 状压挺明显的； 一开始写了(记忆化)搜索，但一直T； #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace ...
分类：
其他好文 时间：
2018-07-25 19:00:00
阅读次数：
138
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3029 先随便写了个dfs，记录“前 i 次、成功 j 次、容量-残片=k”的概率。因为是否可行只和“成功次数”还有“容量-残片个数”有关，和容量、残片具体数量无关。准备记忆化，但发现状态存不下 ...
分类：
其他好文 时间：
2018-07-24 22:21:00
阅读次数：
165
FatMouse and Cheese FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is label ...
分类：
其他好文 时间：
2018-07-24 20:25:17
阅读次数：
308
递推更新的就是坑。。。 设$dp[i][j]$为第$i$分钟，疲劳度为$j$的最大跑步距离。 发现了一种叫做“刷表法”的东西。我虽然不知道是什么东西，但是第一次写的时候就是用这种思想。 刷表法就是用已知的信息来更新后面的信息。而想记忆化搜索、普通递推的，叫做填表法。 下面是更新的方法： 你可以休息， ...
分类：
其他好文 时间：
2018-07-22 19:20:08
阅读次数：
156
传送门： http://acm.hdu.edu.cn/showproblem.php?pid=1078 FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Other ...
分类：
其他好文 时间：
2018-07-21 22:51:27
阅读次数：
260
题面 https://www.lydsy.com/JudgeOnline/problem.php?id=4859 题解 和管道取珠类似 首先把平方转化成两条路径经过的图案相同的方案数 对于一条路径 方向一共有8种 分别是 左上 上 右上 左 右 左下 下 右下 (按照起点和终点的位置关系来确定) 我 ...
分类：
其他好文 时间：
2018-07-21 17:02:52
阅读次数：
162
今天刷的数位dp 第一题看了题解以后知道了数位dp的基本板子，写数位dp的方式(运用记忆化递归的方法)已经基本固定。 那么接下来的难点主要还是对于题目描述的问题，如何抽象成dp中的状态。就今天刷的题来看，dp数组第一维一般为第i位数，这是数位dp的一般表示数的方式。而数组究竟还要加几维就要看题目要求 ...
分类：
其他好文 时间：
2018-07-21 00:51:42
阅读次数：
192
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1079 [算法] f[c1][c2][c3][c4][c5][pre]表示有c1种颜色可以涂1个木块，c2中颜色可以涂2个木块,.....,上一次的颜色可以涂pre个木块 记忆化搜索即可 ...
分类：
其他好文 时间：
2018-07-20 13:58:34
阅读次数：
150
传送门 题目大意 看样例，懂题意 分析 实际就是个区间dp，我开始居然不会...详见代码（代码用的记忆化搜索） 代码 ...
分类：
其他好文 时间：
2018-07-18 16:58:14
阅读次数：
154
一、$DP$的意义以及线性动规简介 动态规划自古以来是dalao凌虐萌新的分水岭，但有些OIer认为并没有这么重要——会打暴力，大不了记忆化。但是其实，动态规划学得好不好，可以彰显出一个$OIer$的基本素养—— 能否富有逻辑地思考一些问题 ，以及更重要的—— 能否将数学、算筹学（决策学）、数据结构 ...
分类：
其他好文 时间：
2018-07-15 23:27:21
阅读次数：
223
