题目含义看了就能理解，一个人捡馅饼 题目分析 这和数塔的题做法一样 一个时间就是一层塔，11个位置就是一层塔有11个数 可以从塔底到塔顶dp，dp公式是dp[i][j]+=max(dp[i+1][j-1],dp[i+1][j],dp[i+1][j+1]) 题目代码 ...
分类：
其他好文 时间：
2019-07-22 20:05:05
阅读次数：
119
题目地址 "hdu1501" 题干 代码和解释 最优子结构分析：设这三个字符串分别为a、b、c，如果a、b可以组成c，那么c的最后一个字母必定来自a或者b的最后一个字母。c去除最后一位，就变成由a 1和b或者a和b 1构成c 1的问题。 状态转移方程：DP[i][j]表示c中i个字符来自于a，j个字 ...
分类：
其他好文 时间：
2019-07-14 16:33:16
阅读次数：
63
大意: $n$个城市, $m$种核电站, 第$i$种假设要建在第$x$个城市, 必须满足$[x-i,x+i]$范围内无其他核电站, 求建核电站的方案数. 简单$dp$题, 设$dp[i][j]$为位置$i$建第$j$种核电站的方案数. 枚举上一个核电站的位置来转移, 有: $dp[i][1]=1+d ...
分类：
其他好文 时间：
2019-07-02 00:33:04
阅读次数：
111
链接：https://www.cometoj.com/contest/48/problem/B 题意：给出一串数列，要求在这个数列中找出两条“不相交”的非下降子序列使得子序列之和最大。“不相交”即不存在任意的ai同时存在于两个子序列中。 分析：笔者刷题量不多，这道题对笔者加深动态规划求子序列的理解很 ...
分类：
其他好文 时间：
2019-06-30 14:17:19
阅读次数：
136
第一课 1 cf702A 最长连续上升子序列 难度9002 cf894A 简单dp 难度8003 at360 简单一维dp4 cf987C 难度14005 at1071 一维背包6 cf327A 难度1200 第二课 （5.18） 1 cf509a2 cf846a3 cf550C 难度1500（经典 ...
分类：
其他好文 时间：
2019-05-18 15:38:11
阅读次数：
139
"题目" 先来考虑一下第一问，血量有$P$的概率减$1$ 由于我们最后需要求每一个人的期望血量，于是考虑维护出每个人处于不同血量时候的概率 一个简单$dp$即可 $$dp_{i,j}=dp_{i,j+1}P+dp_{i,j}\times (1 P)$$ $dp_{i,j}$表示第$i$个人血量为$j ...
分类：
其他好文 时间：
2019-03-24 21:53:19
阅读次数：
160
题目链接：http://codeforces.com/problemset/problem/698/A 题意： 有 $n$ 天假期，每天有四种情况：0、体育馆不开门，没有比赛；1、体育馆不开门，有比赛；2、体育馆开门，没有比赛；3、体育馆开门，有比赛。 每天都可以选择一件事做：休息、去体育馆运动、打 ...
分类：
其他好文 时间：
2019-03-02 10:41:34
阅读次数：
197
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1260 思路： 很简单的DP题，状态方程也比较容易想到，用f[i]表示到第i个人所耗的最短时间，详见代码。 ...
分类：
其他好文 时间：
2019-02-19 11:54:52
阅读次数：
149
传送门 一道简单dp....（不知道是什么dp） 状态很简单，但要分为三个数组表示： dp[i]表示区间1——i至少合并的次数 sum[i]表示前缀和 last[i]表示第i个数 显然要从左边开始推，当右边加入一个新数时，在保留前j个数不变并合并合法的条件是sum[i]-sum[j]>=last[j ...
分类：
其他好文 时间：
2019-02-01 21:11:40
阅读次数：
205
思路 判断钱数是否可以转化为其他钱数的和 与楼下不同，我没有用sort。而是用了一个数组来特判。 思路其实只是简单dp。 详见代码。 加油，我们离神犇会越来越近，祝大家noip2018RP++； ...
分类：
其他好文 时间：
2019-02-01 18:57:07
阅读次数：
190
