摘要: "传送门" 考虑枚举最大前缀和最后一次出现的位置,那么在此之后的序列的最大前缀和必须小于$0$这个最大前缀和才是合法的。 设$sum_i$表示集合$i$的权值和,$f_i$表示将集合$i$中的元素进行排列使得最大前缀和为$sum_i$的方案数,$g_i$表示将集合$i$中的元素进行排列使得最大前缀和阅读全文
posted @ 2019-05-29 19:45 CJOIer_Itst 阅读(20) 评论(0) 编辑
摘要: "代码" 拿出一棵生成树,一个合法的环的权值就是若干个只有一条边不在生成树上的环的权值。 因为最开始的边不会被删除,所以最开始预处理出一棵生成树,加边、删边的时候就直接加入、删除一个环,我们只需维护如何异或上若干个环的权值使得总权值最大。 不难发现这个可以线性基做,把所有环的权值丢入线性基,这个最大阅读全文
posted @ 2019-05-29 09:53 CJOIer_Itst 阅读(24) 评论(0) 编辑