摘要: 参考 https://wenku.baidu.com/view/fee9e9b9bceb19e8b8f6ba7a.html?from=search 的最后一道例题 首先无向完全图是个若干点的置换,但是实际上要染色边,也就是要求边的置换 首先,通过dfs构造一个点的置换,然后再把每个置换分割加起来就是 阅读全文
posted @ 2018-12-02 21:59 lokiii 阅读(386) 评论(0) 推荐(0) 编辑
摘要: 其实也不是FWT……我也不知道刷FWT专题问什么会刷出来这个东西 这是min max容斥讲解:https://www.zybuluo.com/ysner/note/1248287 总之就是设min(s),max(s)分别表示集合s里最早和最晚出现的元素,显然E(amx(全集))就是答案 然后有这样的 阅读全文
posted @ 2018-12-02 11:38 lokiii 阅读(241) 评论(0) 推荐(0) 编辑