test20181029 宝藏
摘要：
题意 分析 考场做法 一眼看出是支持换根的树形dp。 用$f(x,0/1)$表示x及其子树中，从x出发，不一定/一定回到x的最大收益。 然后子树很好做。 换根的时候，我先计算后还原，需要考虑很多，调了很久。 后来知道可以用up,down状态转移，会好写一些，但要考虑得跟我先前打的差不多。 cpp i 阅读全文
posted @ 2018-10-29 17:59 autoint 阅读(117) 评论(0) 推荐(0) 编辑