prophetB

摘要： 传送门 大概是树dp最后一发 题意要求每个点做根的时候中最大值 我们显然不能直接舍掉点不考虑 所以考虑点与点之间的dp[]的转移 转移也就是父子之间转移 我们发现根节点上移一位的时候 子树所有点权值++ 其它权值-- 所以开一个dp[] Time cost: 65min Code: 1 #inclu 阅读全文

摘要： 传送门 讲一下做题的过程 Day1 指定标签搜索 看题 从入门到入土 恶心 再见吧 Day2 这么咕了一道题好像不好？还是做一下吧 10 minutes later…… 这不就是个二叉树吗！ 题意就是统计每个点经过的左右边的路径上选择多少条边进行标记 然后化成一个没法巧算的式子来恶心你 求最小值 给 阅读全文