本文主要是介绍WC模拟(1.14) T1 Hello my friend,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
Hello my friend
题目背景:
1.14 WC模拟T1
分析:树型DP
听说这个是套路,我现在才知道是不是可以直接退个役什么的······显然对于黑点而言,我们需要的是期望次数,而对于白点而言,我们需要的是期望概率,先考虑黑点的贡献,对于以1为根的有根树,令f[i]表示从点i到结束的期望经过的黑点个数,
这篇关于WC模拟(1.14) T1 Hello my friend的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!