![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp-树形
labrother
这个作者很懒,什么都没留下…
展开
-
hdu 5593 树形dp
//hdu 5593 树形dp #include #include #include #include #include #define LL long long #define maxn 500005 using namespace std; int dp[maxn][15]; int k,n; vector g[maxn]; void dfs(int a) { dp[a][原创 2016-01-21 19:47:36 · 329 阅读 · 0 评论 -
hdu 4399 树形dp
题意比较难理解>-//hdu 4799 树形dp #include #include #include #include #include #define inf 0x3f3f3f3f #define lowbit(x) ((x)&(-x)) #define maxn 50055 using namespace std; int dp[maxn][5],val[maxn],sta[max原创 2016-01-25 14:45:29 · 598 阅读 · 0 评论 -
uva10859 树形dp
这道题太让我恶心了,用别人ac的代码和自己的答案进行对拍,没错,但就是ac不了,希望大神可以帮我一下(按道理这题提交不成功是因为没有用记忆花搜索,应该是tle,但却是wa,懒得改为记忆花搜索了,毕竟答案都是错的,那就没必要去纠结超时的问题了但我好像知道wa在哪里了) #include #include #include using namespace std; #include #def原创 2015-11-26 00:55:14 · 279 阅读 · 0 评论 -
hdu 4616 树形dp
这是一道比较特别的树形dp题目。。。。。。。或许只是我自己这样认为的吧。 1.假如u为根节点,v1,v2,v3是其子节点,v1与v2可以连成一条链,不仅仅只是父节点与子节点可以连成一条链(其实就是可以任意选取点开始)。 2。题目要求中了几个陷阱就要停止,与“最多能中的陷阱不超过n”这个条件有较大不同,要考虑所选取链头尾是否有陷阱(当链的总陷阱数达到n时)。 #include #includ原创 2015-12-05 02:12:31 · 281 阅读 · 0 评论