CF 乱写 4

这一部分算是乱口胡了吧

CF592D

甚至可以脑子里建个虚树看看在虚树上怎么搞
如果真的建了这么棵虚树，
实际上就是寻宝游戏+虚树上直径
具体讲就是两倍虚树上所有边权值和-虚树直径
然后就是虚树上找直径的过程了
但是我们实际上没有必要保留一棵没有关键点的子树对吧

CF711C

一个暴力\(DP\)
设\(f_{i,j,k}\)表示第\(i\)个树染成第\(j\)种颜色，已经有\(k\)段的最小值
状态转移就是同色和异色转移：
\(f_{i,j,k}=min(min(f_{i-1,x,k-1}),f_{i-1,j,k})+a_{i,j},x\not = j\)

CF631C

傻B题
由于是从头开始的
最后对整个序列有影响的操作集合肯定是这样的：
\(\exist i,j,time_i<time_j\to r_i>r_j\)
于是倒序考虑整个操作序列
维护一个\(r\)的最大值\(maxn\)
如果\(r>maxn\)就更新\(maxn\)
同时执行\([maxn,r]\)的修改

CF732D

就是每次在最后一天能考掉这科的时候考掉
然后看所有考掉的课总复习时间
大于考上一课的时候总天数就是无解
但是直接硬上贪心的话求不出最小天数
但是我们通过以上几行文字可以知道枚举一个答案是可以验证的
然后答案的性质:
如果你\(mid\)天考掉，对于所有的\(now\geq mid\)显然你都能考掉
于是二分答案就显然了

CF10D

万恶之源LCIS
这个蓝书上有不讲了

CF71D

暴力出奇迹
这个题就是多项式时间复杂度咋过都行
甚至随便暴力枚举都能过
没办法\(n=54\)哎

差不多写完了，其实口胡的题还是比较多的但是没存题单没了