![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树形DP
magic_sheep
这个作者很懒,什么都没留下…
展开
-
BZOJ 1131: [POI2008]Sta 树形DP
题目本身并不难,POI的题真是又经典又好。本题卡vector 不开快读的vector存图很容易被卡 本人就被卡了人傻自带大常数题目本身要求在无根树中选一个节点作根,使形成的有根树所有结点深度和最大。考虑到 对于相邻的两个结点 转移是O(1)的,假设结点u的答案是H[u],其子节点v从H[u]到H[v]只需 考虑转移后对v的子树 和剩余结点即可。H[v]=H[u]+n-2*sz[v];补...原创 2018-12-17 20:07:20 · 134 阅读 · 0 评论 -
HihoCoder 1952 运算数
给出一棵2n-1个点的二叉树,所有节点从1到2n-1编号,根节点编号为1。每个非叶子节点都有两个孩子,共有n-1个非叶子节点和n个叶子节点。每一个非叶子节点被标记了+或者×。给出n个正整数a1…an,这n个数被随机打乱填入了n个叶子节点中,一共有n!种填法。接着按照如下规则把数字填入非叶子节点i中:设i的左儿子上的数为li,右儿子上的数为ri,如果i的标记是+,则把li + ri填入i中,否则把...原创 2019-04-18 15:35:30 · 174 阅读 · 0 评论