ZR20220808

T1 暂时还不会，会60分

今天早上60分卡了一会，一直卡在不知道谁和谁配对，小睡了一下，发现我其实并不关心谁和谁配对，我更关心的是谁对答案造成了正的贡献，而谁造成了负的贡献，因此就是给元素安排 $0/1/-1$ 罢了，而且之前在 和苏西一起打的AT bcm 和 全机房一起的糊某场cf div1的B题 里都遇到了，非常经典，就是考虑贡献

听说正解是闵可夫斯基和来优化 凸函数(min,+)卷积 先鸽

T2 听说是网络流来处理限制，考试时没往这个方向想

T3 新型dp：树覆盖dp

以前pht讲过，但是没有认真改题，结果早上遇到了却不会做，而且感觉这一类题非常典，因此非常有记下来的必要：
$\color{red}\textbf{[树覆盖dp入门]}$