2018年12月27日
[WC2018]州区划分
摘要： 题意 "题面" 给一张带点权的无向图 要求对其划分为 联通且不存在欧拉回路 的多个子图 定义一个子图的贡献是 第$i$个子图的点权和占前$i$个子图的点权和的比例的$p$次幂 定义一个划分的贡献是 该划分下所有子图的贡献的乘积 求所有划分的贡献之和 题解 设$f_S$为选取点集为$S$时所有划分的贡 阅读全文
posted @ 2018-12-27 15:28 NamelessOIer 阅读(201) 评论(0) 推荐(0) 编辑