2019年2月21日
[WC2018]州区划分——FMT优化DP
摘要： 题目大意： "这是链接" 思路： 考虑动态规划，设$f_{S}$表示$S $集合中的点的划分的满意度之和，设$t_{S}$表示$S$集合中的点是否合法，$w_S $表示$S$集合中的点的权值之和，那么可以得到方程： $$ f_{S}=\sum_{T\subseteq S}f_{S T}\times 阅读全文
posted @ 2019-02-21 16:36 ylsoi 阅读(195) 评论(0) 推荐(0) 编辑