题目链接：https://vjudge.net/problem/HDU-4276 题意：给出一棵树，起点为1，时间为V，终点为n，每个点有一个价值a[u]，每条边有一个时间花费w，求在时间V内到达终点n可以获得的最大价值。 思路： 考虑边有两种情况，一种是属于1->n路径上的（只用走一次），一种是不 ...
分类：
其他好文 时间：
2019-10-20 10:46:20
阅读次数：
74
http://acm.hdu.edu.cn/showproblem.php?pid=1114 Piggy-Bank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submis ...
分类：
其他好文 时间：
2019-10-20 01:07:03
阅读次数：
84
背包问题是一类比较大的问题，问法也比较多，所以（dd大牛）大佬写了背包九讲，在这里我想先总结一下前三讲，一方面巩固自己，另一方面希望能给大家带来一定的帮助，愿与诸君共勉； 题目源自https://www.acwing.com/problem/可以对照这题目来看，如果新接触的话 01背包问题 给你n给 ...
分类：
其他好文 时间：
2019-10-19 14:59:06
阅读次数：
72
http://acm.hdu.edu.cn/showproblem.php?pid=1864 最大报销额 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission( ...
分类：
其他好文 时间：
2019-10-19 11:23:18
阅读次数：
143
树形DP有一个独特的优化，就是通过递归，枚举目前有效的元素个数，求dp[ i ][ j ] （表示 选取以i为根的子树中有选取j个元素的最大取值） （搭配 siz 数组表示当前该节点的总共子孙数） 1.hdu1561(树形依赖背包裸题) 注意 siz 数组的运用，以及 u 点选择的节点数时要逆向枚举 ...
分类：
其他好文 时间：
2019-10-16 23:33:31
阅读次数：
103
Little Tiger vs. Deep Monkey Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 3715 Accepted Submis ...
分类：
其他好文 时间：
2019-10-16 19:28:36
阅读次数：
80
大神题。 每个部分分的算法都值得思考。 50pts：状压dp 把节点按深度排序，一定是深度连续的几段，即对应的差分数列只有0/1，在差分数列上进行状压dp，在中间加0，末尾添1。 最外层枚举节点编号保证顺序。 70pts：背包dp 设f[i][j]为含有i个点，深度为j的树的方案数。用带限制的完全背 ...
分类：
其他好文 时间：
2019-10-15 19:26:46
阅读次数：
71
2019.10.08 T1 20pts 考试时$n^2$写挂，最后也不知道$x$用来干啥。 70pts： $\mathcal{O}(n^2)$， 令 $f_i$ 表示一行和为 $i$ 的方案数。显然 $f_i={m \choose i}x^{m i}y^i$ 令 $g_i$ 表示一行和大于等于 $i ...
分类：
其他好文 时间：
2019-10-15 10:03:08
阅读次数：
49
T1: 很容易写出dp式子：定义dp[i][j]为现在是第i个烟火，位置在j，然后就可以枚举上一个时间的位置k转移过来。（j-(t[i]-t[i-1])*d <= k <=j+(t[i]-t[i-1])*d） 这样是n*n*m的，考虑优化。 固定一个边界：j-(t[i]-t[i-1])*d<=k 可 ...
分类：
其他好文 时间：
2019-10-14 18:39:24
阅读次数：
117
