now_ing的博客

参考http://www.cnblogs.com/01world/p/5795498.html 关键在元题意：一个树，dfs遍历子树的顺序是随机的。所对应的子树的dfs序也会不同。输出每个节点的dfs序的期望【类型】 树的遍历 概率均分思想 不过实际发现，所谓全排列规律均等， 其实也就意味着—— 任意两个兄弟节点的访问概率都是均等的。 即： 每个节点有50%的概率在其兄弟节点的子树之后

http://acm.hdu.edu.cn/showproblem.php?pid=6201 和那个HDU 2196 Computer(树形DP) 应该差不多的吧。。可是怎么我还是敲不出来。。。 等代码开放再说吧。。

参考http://blog.youkuaiyun.com/fipped/article/details/39560869题意：给n个点，现在要使这n个点连通，并且要求代价最小。现在有2个点之间不能直接连通（除了第一个点），求最小代价。思路：和HDU4126差不多，思路基本借鉴于http://blog.youkuaiyun.com/ophunter_lcm/article/details/12030593别人的代码#inc

题意：给定一棵树，有点权和边权，点权上的价值只能取一次，多次通过边要花费多次边权，求以每个节点为起点能获得的最大价值。很经典的树dp。。 参考http://www.cnblogs.com/WABoss/p/5267488.htmldp[2][v] = max( dp[0][u]+weight(u,v) , dp[2][u]+weight(u,v) ) （v是u的儿子 且 u往下走的最远距离不经过v

参考http://www.cnblogs.com/qscqesze/p/5771193.html 挺经典的题意给你一棵树，边有边权，每经过边一次，就得支付过路费c[i]，点上面有宝藏，每个点只能拿一次。问从每个点出发，能够拿到的最大值是多少？有空自己做一下#include <bits/stdc++.h>#define INF 1000000007#define FI first#define

应该是挺经典的了。。我也不知道怎么处理走回来， 的， 没想到是再开一维。。int val[N];int dp[N][210][2];int fst[N],nxt[2*N],vv[N],tot;int n,k;void add(int u,int v){ vv[tot]=v;nxt[tot]=fst[u];fst[u]=tot++;}void dfs(int u,int fa){

这种题以后一定要拿下。。http://www.cnblogs.com/–ZHIYUAN/p/5786233.htmlstruct Edge{ int u,v,nxt,val;}edge[mxn<<1];int dp[mxn],head[mxn],tot;void add(int u,int v,int val){ edge[tot].v=v; edge[tot].u=u

转自；http://blog.youkuaiyun.com/l123012013048/article/details/44539895#includeusing namespace std;#define mem(a,b) memset(a,b,sizeof(a));#define sf scanf#define pf printf#define bug1 printf(