摘要: 题解: $ n<=100 $ 急忙叫队友是不是暴力题啊.... qko:"好像我会O(n)" 我:"好巧,我也会O(n)的,那就莽吧" 四个状态 : $ dp1[x][0] $表示不摁且这个节点不亮的个数 $ dp1[x][1] $表示不摁且这个节点亮的个数 $ dp2[x][0] $表示摁且这个节 阅读全文
posted @ 2019-03-03 17:34 wang9897 阅读(304) 评论(0) 推荐(0) 编辑
摘要: 题解: $ n<=5000 $ 那我们考虑暴力枚举根 $ dp[x] $表示任意两个属于不同根儿子子树且深度为x个数的乘积和 $ sum[x] $表示不同根儿子子树 深度为x的个数和 然后统计方案就行了 3522: [Poi2014]Hotel Description 有一个树形结构的宾馆,n个房间 阅读全文
posted @ 2019-03-03 14:39 wang9897 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 题解: 怎么看上去 这么不可做啊......想了想 树dp的话 设 $ dp[x] $表示以x为根的子树安装完成的最大时间 我们考虑 对两个子树决策时 若 先走x 则 $ ans=max(ans,max(f[x]+1,f[y]+2*(size[x])+1)) $ 若 先走y 则 $ ans=max( 阅读全文
posted @ 2019-03-03 13:57 wang9897 阅读(168) 评论(0) 推荐(0) 编辑