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