摘要：
题解: n<=100 急忙叫队友是不是暴力题啊.... qko:"好像我会O(n)" 我:"好巧,我也会O(n)的,那就莽吧" 四个状态 : dp1[x][0]表示不摁且这个节点不亮的个数 dp1[x][1]表示不摁且这个节点亮的个数 dp2[x][0]表示摁且这个节 阅读全文
posted @ 2019-03-03 17:34
wang9897
阅读(306)
评论(0)
推荐(0)
摘要：
题解: n<=5000 那我们考虑暴力枚举根 dp[x]表示任意两个属于不同根儿子子树且深度为x个数的乘积和 sum[x]表示不同根儿子子树 深度为x的个数和 然后统计方案就行了 3522: [Poi2014]Hotel Description 有一个树形结构的宾馆，n个房间 阅读全文
posted @ 2019-03-03 14:39
wang9897
阅读(205)
评论(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
阅读(176)
评论(0)
推荐(0)
浙公网安备 33010602011771号