摘要: 莓良心 题目概述 题解 完了,我连NOIP模拟赛的第一题都做不来了。这出题人真的臭呀!!! 首先,我们考虑每一份能量会产生怎样的贡献。 无论怎样的划分,它自己都会产生一份贡献,而每当当它与另外的一个数组合起来时,又会产生一份贡献。 所以很容易得到表达式, A n s = ∑ u ∈ [ 1 , n 阅读全文
posted @ 2021-10-29 19:40 StaroForgin 阅读(6) 评论(0) 推荐(0)
摘要: 七负我 题目概述 题解 这出题人好臭呀,为什么要去JKLover这样的名字。 首先,我们可以得到结论,我们的最优选择,肯定是在一个完全图的所有点上均等时间地打工。 显然,一个完全图可以使我们贡献尽可能多的边。 假设我们对于点对 ( u , v ) (u,v) (u, 阅读全文
posted @ 2021-10-29 19:14 StaroForgin 阅读(27) 评论(0) 推荐(0)