今天不BB了,直接帖原题吧 地址>>https://www.luogu.org/problem/show?pid=1732<< 题目描述 香穗子在田野上调蘑菇!她跳啊跳,发现自己很无聊,于是她想了一个有趣的事情,每个格子最多只能经过1次,且每个格子都有其价值 跳的规则是这样的,香穗子可以向上下左右四 ...
分类：
其他好文 时间：
2017-07-06 19:00:00
阅读次数：
247
把n个数字，分成m组，每组的和不能大于t。分组必须按顺序 三维dp[i][j][k]: 显然状态太多，nmt为1000就爆了，i表示前i个数字，j表示分成j组，k表示最后一组已经放的数的和 关键是改进，改成二维 dp[i][j]：i表示前i个元素，j表示取j个数，dp数组是一个结构体数组，表示(x, ...
分类：
其他好文 时间：
2017-06-29 13:34:17
阅读次数：
197
（第2页的一堆搜索题和模拟题还都没有搞） （第一页的高精度） 贪心：1110、1111、1115、1117、1122、1129、1131 1142、1143 栈：1149-1152 1156 二叉树？：1137、1138 lis:1283 二维dp：1288、1289 区间dp：1292、1299 ...
分类：
其他好文 时间：
2017-05-17 19:09:17
阅读次数：
102
01全然背包问题。 主要是求有多少种组合。二维dp做的人多了，这里使用一维dp就能够了。 一维的转换方程：dp[j] = dp[j-i] + dp[j];当中i代表重量，j代表当前背包容量。 意思就是dp[j-i] 代表j-i背包重量的时候最多的组合数，那么假设到了背包容量为j的时候，就是能够把第i ...
分类：
其他好文 时间：
2017-04-30 15:15:21
阅读次数：
111
中文题面: http://acm.hdu.edu.cn/showproblem.php?pid=1176 思路: 这是个二维dp dp[t][x] 前者表示时间，后者表示坐标 那么转移方程就是 dp[t][x] = max(dp[t-1][x], dp[t-1][x+1], dp[t-1][x - ...
分类：
其他好文 时间：
2017-04-08 21:37:23
阅读次数：
204
题目链接：http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=1109 //我们校赛的一个题，状压dp，还在的人用1表示，被淘汰的人用0表示。倒着循环即可。 //比赛的时候我用的是二维dp数组表示状态，一直是WA的，搞不懂原因。 ...
分类：
其他好文 时间：
2016-12-16 14:13:40
阅读次数：
131
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5234 题意：一个N*M的方阵，每个值代表蛋糕量，只能选择吃完或不吃，从（1,1）只能向下和向右走的情况下到（n，m）。问在不超过K值情况下，最多能吃多少？ 方法：用dp[i][j][k]表示 ...
分类：
移动开发 时间：
2016-08-19 20:30:43
阅读次数：
212
处理10W数据：二分答案+单调队列+dp 这题可以用二维Dp和一维Dp来做，虽然两者时间复杂度都是O(N2)，但二维的无法被优化，一维的可以用单调队列将时间效率缩为O(N)。因此构造Dp时优先采用纬度小的方案。 单调队列的核心模板见代码。 ps：在一部分单调队列的题目中，队列各项的数值会同时变化。此 ...
分类：
其他好文 时间：
2016-08-14 18:59:40
阅读次数：
102
http://acm.hzau.edu.cn/problem.php?id=21 题目大意： 给你一个序列问在数字最多的等比数列 分析: 刚开始看到题就知道是一个dp但是我dp实在是渣到不行 后来发现用二维dp 第二位保存i到j的差 ...
分类：
其他好文 时间：
2016-05-16 14:35:45
阅读次数：
166
Balanced Lineup 题意:N cows (1 ≤ N ≤ 50,000)Q (1 ≤ Q ≤ 200,000)queries;每次查询一个区间[l,r];问区间中最高和最矮的牛相差多少？ 本题适合ST的入门题； 讲讲对ST的简单用法的理解:ST是一个二维DP倍增的思想，二维[i][j]表
分类：
其他好文 时间：
2016-02-16 16:48:43
阅读次数：
225
