2018年12月14日
bzoj 4770 图样 - 概率与期望 - 动态规划
摘要： 题目传送门 传送门I 传送门II 题目大意 有一个$n$个点的完全图，每个点的权值是$[0, 2^{m})$中的随机整数，两点间的边的权值是两点点权的异或和，问它的最小异或生成树的边权和的期望。 题目传送门 传送门I 传送门II 题目大意 有一个$n$个点的完全图，每个点的权值是$[0, 2^{m} 阅读全文
posted @ 2018-12-14 22:00 阿波罗2003 阅读(424) 评论(0) 推荐(0) 编辑