jdfz.com 1001 A+B 1006 pla 二维DP+单调队列优化 1007 美食家 贪心策略，尽可能多选 1008 牛排序 二分查找+贪心策略 1009 护花 贪心策略，每次移动y/x最大的 1010 奶酪厂 一维DP 二维DP 都可以做 1043 体育城 带权并查集 P.S.座位号可以 ...
分类：
其他好文 时间：
2018-02-03 00:43:36
阅读次数：
154
一开始准备用二维 DP 来做，但是发现不好写。看了别人用了 height 数组解决此题，后面写了上述题解。 ...
分类：
其他好文 时间：
2017-12-15 15:06:36
阅读次数：
117
我用的是二维 dp， 有人给出了 一维 dp 解法 ...
分类：
其他好文 时间：
2017-12-14 19:19:21
阅读次数：
153
线性DP 合唱队形 导弹拦截（加强版） 二维DP 区间DP 能量项链 P1063 石子合并 P1880 树形DP 加分二叉树P1040 选课P2014 二叉苹果树P2015 状压DP 炮兵阵地P2704 多维DP 乌龟棋P1541 传纸条P1006 记忆化搜索 化学P1434 ...
分类：
其他好文 时间：
2017-10-24 14:53:20
阅读次数：
130
TM搞了半天的二维DP方程还是错的。 这是题目链接： 设f[i]表示前i辆车顺利通过的最小时间。 则对于每一个i枚举该组车的起点j，然后从所有的f[j]+Min[j][i]中选一个最小的。 Min[j][i]表示从第j辆车到第i辆车最慢的是个什么速度。 ...
分类：
其他好文 时间：
2017-09-14 10:41:55
阅读次数：
188
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2859 题目大意：对称矩阵是这样的矩阵，它由“左下到右”线对称。 相应位置的元素应该相同。 例如，这里是3 * 3对称矩阵： cbx cpb zcc 给出任意的n*n的矩阵找出里面最大的对称的子矩阵，输出 ...
分类：
其他好文 时间：
2017-09-11 19:53:43
阅读次数：
130
题目链接：http://poj.org/problem?id=1661 题目大意： 如图包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。Jimmy老鼠在时刻0从高于所有平台的某处（高H处）开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选择让它向左还 ...
分类：
其他好文 时间：
2017-09-10 14:27:09
阅读次数：
187
我发现现在没了题解我做普及提高+的题也做不了 更不要说这些提高+难度的?题 此题是一个二维DP。暴力是三重循环ijk，k枚举在i位置上的点击次数。即 for(int i=1;i<=n;++i) for(int j=1;j<=m;++j) for(int k=1;j-k*up[i]>0;k++) f[ ...
分类：
其他好文 时间：
2017-09-02 20:00:18
阅读次数：
152
56D [给串A串B，求串A变换到串B的最小代价] [二维DP，分四种情况，其中三种对应操作，另一种为直接接上] [Warning: 提交时删除调试语句。对偶语句注意I和J] 729F [给a1-an。两个玩家分别从左右取数。如果上一个玩家取了k个，下一个玩家只能取k或k+1个。博弈] [博弈，f[ ...
分类：
其他好文 时间：
2017-07-15 12:43:57
阅读次数：
150
2748: [HAOI2012]音量调节 Description 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。 ...
分类：
其他好文 时间：
2017-07-07 10:18:47
阅读次数：
176
