2018年4月30日
[LOJ][WC2018]州区划分
摘要： "链接" 根据题意我们可以列出这样的一个转移方程 $$ dp_{S} = sum_{S}^{ 1} \sum_{T \subset S} dp_{T} (sum_{S T})^p $$ 这玩意很明显是不能直接算的 , 如果我们直接算它的话是 O(3 ^ n) 的一个复杂度 ( $ \sum_{m i 阅读全文
posted @ 2018-04-30 21:49 FranceDisco 阅读(278) 评论(0) 推荐(0) 编辑