本文索引目录： 一、动态规划的基本思想 二、数字三角形、最大子段和（PTA）递归方程 三、一道区间动态规划题点拨升华动态规划思想 四、结对编程情况 一、动态规划的基本思想： 1.1 基本概念： 动态规划算法简单说，利用拆解问题思想，定义问题状态和状态之间的关系，使得问题能够以递推或者是分治的方式去解 ...
分类：
编程语言 时间：
2019-10-26 15:17:42
阅读次数：
128
"题目" 题意 给出两个字符串 $ s1,s2 $，每次操作可以使一段连续的子串全变成一个字母，问最少多少次操作可以使 $ s1 $ 变为 $ s2 $. 例如 $ zzzzzfzzzzz $，长度为 $ 11 $ ，我们就将下标看做 $ 1~11 $ 先将 $ 1 11 $ 刷一次，变成 $ aa ...
分类：
其他好文 时间：
2019-10-25 20:22:07
阅读次数：
73
"题目" 题意 一个数字正方形（所有数都是两位的正整数），取了一个数后，它的周围 $ 8 $ 个数都不能被选，问最大取数总和。 注意数据范围 $ 3= using namespace std; int dp[16][1600],mape[16][16],sta[1600]; int n; char ...
分类：
其他好文 时间：
2019-10-25 20:18:44
阅读次数：
61
第一眼看到这题，哇，这不是我刚做完的题吗？大水题！然后 这题表面很水，实际上有点坑。 题意 求经过 $ 1 n $（不能遗漏） 并且回到 $ 1 $ 的最短路。 在看这题之前我们可以来看下这题 最短Hamilton路 这道题的要求是我们要让每个点不重不漏的经过并且最终到达 $ n 1 $ 我们看数据 ...
分类：
其他好文 时间：
2019-10-25 10:19:38
阅读次数：
60
In HDU, you have to run along the campus for 24 times, or you will fail in PE. According to the rule, you must keep your speed, and your running dista ...
分类：
其他好文 时间：
2019-10-24 23:54:31
阅读次数：
135
http://acm.hdu.edu.cn/downloads/CCPC2018-Hangzhou-ProblemSet.pdf ...
分类：
其他好文 时间：
2019-10-24 09:36:29
阅读次数：
89
嗯... 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2846 这与裸的字典树略有差别： 因为题目要求有n个字符串，m个询问 问字符串在n个字符串中出现过多少次， 即为一个字串的问题，所以我们把一个字符串拆开分别建树。 eg： abcd 中有a,b, ...
分类：
其他好文 时间：
2019-10-24 00:44:01
阅读次数：
120
http://acm.hdu.edu.cn/showproblem.php?pid=1069 Monkey and Banana Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total ...
分类：
其他好文 时间：
2019-10-24 00:13:25
阅读次数：
86
这题是完全背包啊。 与众不同的是它是用背包取的最小值，所以边界条件有讲究：dp[0]=0,其他的赋值为inf（无穷大），这样方便取min操作。 ...
分类：
其他好文 时间：
2019-10-22 15:04:06
阅读次数：
53
