这场的所有题目在两天以前还是全黑,不知道为啥我刚 AC 就灰了(???)那还是评个级吧()
简单 DP。
和 ABC281G 相似,dp + 组合数学。
稍复杂的并查集,或 Kruskal 重构树。
线段树。