2018年2月12日
uoj348【WC2018】州区划分
摘要： "题目链接" 直接讲吨吨吨给的标准做法吧。记$f(i,j)$表示各个州(可以重叠)的城市数量之和为i，这些州的并集为j的方案数，反正若有两个州之间有交集最后的$|j|$会不等于$i$。有 $f(i,s)=\sum_{s1} \sum_{s2}[s1|s2==s] \ f(i |s2|,s1) can 阅读全文
posted @ 2018-02-12 09:54 BLMontgomery 阅读(277) 评论(0) 推荐(1)