@ACMLCZH学长出的毒瘤题T3。再也不是“善良”的出题人了。 题意：bzoj。 题解： 经典的树形DP题目，屡见不鲜了，然而我还是没有写出来。 这一类的题目有很多，例如这里的C题。 主要套路是把对儿子的枚举变成一个类似背包的转移方式，实现降复杂度。 需要注意的是某一个地方的DP值不能直接拿来判断 ...
分类：
其他好文 时间：
2018-03-08 00:10:43
阅读次数：
144
传送门 n数，从中选k个，使得它们乘积的后缀零最多 dp[i][j][k]表示（扫描前i个，从中选出j个，得到5的幂次为k）的2的幂次的值，类似背包问题 ...
分类：
其他好文 时间：
2018-02-05 21:49:58
阅读次数：
175
URAL 1244 思路：dp,有点类似背包，不过不需要求最大价值，只要求方案数就可以了。 状态：dp[i]表示和为i的方案数 初始状态：dp[0]=1 状态转移：dp[i]=∑dp[i-a[k]] (1<=k<=n) 用一个pre[]数组来记录路径 代码： ...
分类：
其他好文 时间：
2018-01-29 18:19:27
阅读次数：
121
背包问题无疑是最经典的dp问题，其次就是关于字符串匹配问题，数组最长递增（减）序列长度等等。背包问题变体很多。 动态规划问题实际上与备忘录式深搜有些类似。 1. 0-1背包 题目： 有n个重量和价值分别为wi, vi的物品。从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值。 ...
分类：
其他好文 时间：
2017-09-29 00:31:41
阅读次数：
116
传送门 类似背包的做法。 f[i][j]表示是否能放i个物品，价格为j ...
分类：
其他好文 时间：
2017-08-08 15:13:48
阅读次数：
156
2017"百度之星"程序设计大赛 - 资格赛 1003 dp，类似背包 ...
分类：
其他好文 时间：
2017-08-06 14:07:12
阅读次数：
165
在刷华为机试的在线编程，碰到一个类似01背包问题的题目，综合了一些资料，写一些自己的理解 01背包问题就是在有限的称重容量下，求最大价值的问题 假设几个参数： w[i]:第i个物品的重量； p[i]:第i个物品的价值； v[i][j]:表示在前i个物品中，总重量为j时的最大价值； v[i-1][j- ...
分类：
编程语言 时间：
2017-05-10 00:16:18
阅读次数：
243
ZOJ3956 观察数据范围， c的值非常小 只有100 所以c的和也很有限 只有50000 是否可以从这里下手？ 对于某一个c的和 我们一定希望h的和最大 才有可能是最终答案。 于是有了类似背包的dp方程。 代码很简单，就不给出方程了。 //比赛的时候想得太多，都想到斜率优化上了，完全忽略了c的范 ...
分类：
其他好文 时间：
2017-04-28 23:40:27
阅读次数：
220
思路： dp+滚动数组。 类似01背包。 实现： ...
分类：
其他好文 时间：
2017-03-18 15:32:31
阅读次数：
223
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1233 题目就不说明了。 背包的二进制优化，比如10可以表示为1 2 4 3，而这些数能表示1 ~ 10的任意的数。然后类似01背包就好了。 ...
分类：
其他好文 时间：
2016-10-15 21:47:48
阅读次数：
119
