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
A Walk Through the Forest Problem Description Jimmy experiences a lot of stress at work these days, especially since his accident made working difficu ...
分类：
其他好文 时间：
2018-07-01 16:55:43
阅读次数：
185
不要62 题意：给定区间，求在这个区间中有多少个数字，不包含4且不包含62； 这道题作为数位DP的入门题； 暴力也是可以过 当然数位DP更快，利用记忆化DFS ...
分类：
其他好文 时间：
2018-02-25 19:23:40
阅读次数：
175
Description Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some ...
分类：
其他好文 时间：
2018-02-17 14:32:11
阅读次数：
175
题目大意： 有n个木块排成一行，从左到右依次编号为1~n 有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块 所有油漆刚好足够涂满所有木块，即c1+c2+...+ck==n 统计任意两个相邻木块颜色不同的着色方案 思路： 记忆化dfs 记录剩余1个能涂，2个能涂……的情况以及前一个的颜色 然后这 ...
分类：
其他好文 时间：
2017-11-24 22:53:47
阅读次数：
140
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1026 题目概括 求区间[A,B]中有多少数满足下面的条件。 条件：该数相邻两位之差不小于2。 题解 简单的数位dp。 一个记忆化dfs就解决了。 dp[i][j]表示剩余i位数，第i+1位为j的wi ...
从DFS到记忆化DFS到动态规划 什么是动态规划？ 动态规划（Dynamic Programming）是通过组合子问题的解来解决问题的。动态规划是用于求解包含重叠子问题的最优化问题的方法。其基本思想是，将原问题分解为相似的子问题。在求解的过程中通过子问题的解求出原问题的解。 动态规划的分类： 1. ...
分类：
其他好文 时间：
2017-06-11 17:28:19
阅读次数：
231
In one of the games Arkady is fond of the game process happens on a rectangular field. In the game process Arkady can buy extensions for his field, ea ...
分类：
其他好文 时间：
2017-05-14 17:58:03
阅读次数：
310
题目链接：http://acm-software.hrbust.edu.cn/problem.php?id=1472 题意：给n个硬币，面值随意。问恰好凑成m元的种类数（去掉重复）。 dp(i,j,k)表示i个硬币，j元，最大是k时的种类数。 一开始智障记忆化dfs暴T不止，转成递推还是会T。 结果 ...
分类：
其他好文 时间：
2016-12-05 13:47:31
阅读次数：
185
A Walk Through the Forest Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7995 Accepted Submissio ...
分类：
其他好文 时间：
2016-11-12 22:18:30
阅读次数：
162
