前三题为水题，后面两题更有意思。 然而代码全都咕咕咕了，也许以后会补。 Hdu1520 Anniversary party 简单树形DP。 Hdu6386 Age of Moyu 简单最短路。 bzoj3679 数字之积 简单数位DP。 CF Gym 101482G Gathering 首先对于每个 ...
分类：
其他好文 时间：
2019-06-02 18:01:52
阅读次数：
127
"传送门" Solution 十分简单的树形dpQwQ，转移关系：父亲染了儿子不用染 只需要确定根就是简单树形dp，而其实根可以随便取一个非叶子节点 可以分情况讨论发现答案并不会改变 Code cpp //By Menteur_Hxy include include include include ...
分类：
其他好文 时间：
2018-10-12 01:34:57
阅读次数：
153
题目链接：https://vjudge.net/problem/UVALive-2038 题意：给定一棵树，选择尽量少的点，使得每个没有选中的结点至少和一个已经选中的结点相邻。输出最少需要选择的节点数。思路：经典的二分图最小顶点覆盖， 也是经典的树形 DP AC代码： ...
分类：
其他好文 时间：
2018-09-07 20:08:56
阅读次数：
225
Strategic game Time Limit: 2000MS Memory Limit: 10000K Total Submissions: 9313 Accepted: 4368 Description Bob enjoys playing computer games, especiall ...
分类：
其他好文 时间：
2018-08-04 19:05:01
阅读次数：
168
题面 传送门：https://www.luogu.org/problemnew/show/P1122 Solution 这是一道简单的树形DP题。 首先，我们可以转换一下题面，可以发现，题目要求我们求出一颗树上的最大联通子图。 因为我们是在树上取的，实际上就是取一颗子树。 这个就是最基础的树形DP模 ...
分类：
其他好文 时间：
2018-07-30 23:35:43
阅读次数：
477
思路：随便想想就能想出来啦把。。。 卡了我一个vector。。。 ...
分类：
其他好文 时间：
2018-06-14 18:34:24
阅读次数：
162
题意； 给出一棵树，其中有两个点，x和y，限制走了x之后的路径上不能有y，问可以走的路径(u,v)有多少条，(u,v)和(v,u)考虑为两条不同的路径。 思路： 简单树形dp，dfs统计在x到y路径（不包括x和y）之外的所有点，在x这边的有a个，y这边的有b个，那么答案就是n*(n-1) - a * ...
分类：
其他好文 时间：
2018-05-15 10:40:27
阅读次数：
224
说句实话，写完这道题，很想吐一口血出来，以示我心情的糟糕； 题目很简单，树形dp，正常做30分钟，硬是做了好几个小时，真是伤心。 题解不写了，只是吐个槽，网上没有用背包写的dp，全是左儿子右兄弟写法，没法对照一下，难受啊。 代码： 1 #include<iostream> 2 #include<cs ...
分类：
其他好文 时间：
2016-09-05 19:28:37
阅读次数：
223
简单树形DP 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<cstdlib> 5 using namespace std; 6 int n,w[6001],ne=0; 7 bool in[6001]; 8 ...
分类：
其他好文 时间：
2016-04-13 23:42:06
阅读次数：
312
// sgu 143 Long live the Queen 简单树形dp
//
// 题意：在树上选一个连通字图，使得节点的权值之和最大
// f[i] 表示以该节点为根的字图权值之和的最大值
// 则有 f[i] = w[i] + sigma(max(0,f[j])) i是j的父节点
// 最后在所有的f中挑个最大值就是答案。。。。
#include
#include
#includ...
分类：
其他好文 时间：
2015-05-24 15:45:12
阅读次数：
177
