摘要: 题面在这里! 显然你如果直接带一个子集到树上dp的话复杂度是会炸上天的23333. 考虑期望也是可以进行min_max容斥的,也就是: max{S} = ∑ min{T} * (-1) ^( |T|+1 ) ,其中T是S的一个非空子集,max{S}和min{S}分别代表集合中所有条件都被满足的期望时 阅读全文
posted @ 2018-06-18 12:24 蒟蒻JHY 阅读(838) 评论(0) 推荐(1) 编辑