CF1080-div3 / Contest 2195

Problem A

签到题

Problem B

简单并查集

Problem C

简单贪心策略

Problem D

简单数学

Problem E

简单树上 $DP$

Problem F

无性质情况是 $\text{NP}$ 问题。

但很好的 $\text{DP}$ 性质，让我的排名飞起来↗

性质：函数不交的充要条件是完全大于，即彻底的包含关系。又易知不存在同级并列，所以跑最长链。

Problem G

简单树链剖分 + 前缀和

Problem H

$H$ 题理应具备 $\text{Horrendous}$ 最多的特性 \doge

一般的构造……