题目传送门：http://poj.org/problem?id=1191 棋盘分割 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 16150 Accepted: 5768 Description 将一个８*８的棋盘进行如下分割： ...
分类：
其他好文 时间：
2018-08-18 13:12:46
阅读次数：
149
题目传送门：http://poj.org/problem?id=2704 Pascal's Travels Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5535 Accepted: 2500 Description An n ...
分类：
其他好文 时间：
2018-08-17 23:28:48
阅读次数：
281
题目链接：http://acm.xidian.edu.cn/problem.php?id=1316 dfs + 记忆化搜索，因为dfs的回溯，很方便的可以在每一点做记忆； dfs定义变量一定要注意全局和局部； ...
分类：
其他好文 时间：
2018-05-31 02:40:11
阅读次数：
127
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2089 题意： 给你两个数作为一个闭区间的端点，求出该区间中不包含数字4和62的数的个数 思路： 数位dp中的 dfs 记忆化搜索方法解。 模板： f为记忆化数组 ； i为当前处理串的第i位（权重表示法，也即 ...
分类：
其他好文 时间：
2018-02-24 17:53:40
阅读次数：
146
题目链接：Travelling Salesman and Special Numbers 题意： 给了一个n×m的图，图里面有'N','I','M','A'四种字符。问图中能构成NIMA这种序列最大个数(连续的，比如说NIMANIMA = 2)为多少，如果有环的话那么最大长度就是无穷。 题解： 哇， ...
分类：
其他好文 时间：
2018-02-06 21:32:11
阅读次数：
197
Crazy Bobo Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 612 Accepted Submission(s): 189 Prob ...
分类：
其他好文 时间：
2017-06-04 13:50:56
阅读次数：
188
OJ题号：洛谷2661 思路：求最小环。DFS+记忆化。 ...
分类：
其他好文 时间：
2017-05-30 20:46:44
阅读次数：
156
skiing 时间限制：3000 ms | 内存限制：65535 KB ...
分类：
其他好文 时间：
2017-04-05 00:34:49
阅读次数：
153
用DFS+记忆化写了一下，拓扑排序+DP的我还没弄明白。据说Codeforces 721C就是这类题目，因为有费用限制，DFS不太好写，有时间把DP法想明白来。 ...
分类：
其他好文 时间：
2016-10-07 01:36:07
阅读次数：
102
进入一个房间后有两种选择，1：拿走此房间宝藏，后面的不要了；2：此房间宝藏放弃，拿走与此房间相连的所有其他房间的宝藏； 这样两种选择取最大值即可，用递归的回溯判断更方便。此题数据有坑，题面也没给数据范围，然而int却过不掉。 ...
分类：
其他好文 时间：
2016-08-11 11:19:15
阅读次数：
144
