2023年10月12日
CF1515F Phoenix and Earthquake 题解
摘要： CF1515F 简单题。 先猜个结论，当且仅当 $\sum\limits_{i=1}^{n}a_i>(n-1)x$ 时无解，这是好想的。因为每次合并减少一个点，总点权减少 $x$。 它为什么是对的呢？考虑反证法。令 $u$ 为当前的点权最大的点。若不能合并，则有 $a_u<x-a_v$，则 $\su 阅读全文
posted @ 2023-10-12 22:04 Pengzt 阅读(3) 评论(0) 推荐(0) 编辑