今天的题看起来都很简单，结果就爆炸了
做题时:怎么都是图论???
结果最后好多是DP(最恐怖的是还有我没学过的状压DP)
2019.07.06【NOIP提高组】模拟 B 组
做了两题（稍微腐败了一下），最后0+63.6+100+0=163.6，Rank=22/82
先膜拜：
lh大佬orz
xd大佬orz
T0
当时的思路是贪心,感觉在最短路上修改需要更改的值最小所以需要更改的边最少,现在一想显然是错的
大佬思路是DP,f(i,j)表示点i修改j次的值
T1
题意：给你一棵树，动态改变树上点的权值，求任意两点间路径上点的权值和
我直接暴力操作，修改耗时O(1)，操作耗时O(n)，最终耗时O(mn)
T2
树的遍历+DP;(就是这题我竟然会)
对于每个点及以其为根的子树,我们可以选择将整个子树砍掉或者只砍子树的树枝
所以转移式就是 DP[点i]=min(E[点i->他爸],sum(DP[儿子1]+DP[儿子2]... ...))
点权初始化为0,遇到必删的点直接返回E[点->他爸],因为该子树必删
顺带提一下,最原始的题意就是最小割,所以我们可以把所有要删除的点看为汇点做最大流.因为最大流=最小割(但是最大流我没学过)
T3
据说是状压DP+搜索
我慢慢摸索吧...