11.01模拟赛

T1

把所有的薯片按热量排序，\(l,r\) 表示选取的区间的左右端点，当区间中的种类数等于 \(k\) 时，这个区间合法，更新答案并 \(l\)++，否则 \(r\)++，直到 \(r=n\) ，最后的话要看 \(l\) 能否往上加，开始没有写，所以最后一个大样例一直不过，调了20min左右。

T2

构造题，感觉很难啊，就想着先找最多数量和 \(n,m\) 的关系，拿 \(20pts\) ，观察大样例发现除了 \(n=1\) 或 \(m=1\) 时，只会剩下 1 个或 2 个棋子无法消去，但是看了好久没发现规律，就跳了，最后十几分钟又回来看，最后两分钟发现当 \(n\) 或 \(m\) 是 3 的倍数时，剩 2 个，否则剩 1 个，然后写完剩十几秒，来不及测样例了，直接交，结果freopen文件名还是上一道题的，没改。。。

T3

没什么思路，写了个暴力，\(15pts\) 。

T4

题意就是将一棵树划分成若干块，使每块次大点权值之和最大，分出一个快就相当于断开一条边，暴力的话可以枚举每条边断还是不断，还写了一个链的 \(n^2\) 做法，但我默认节点1是链首，所以这 \(10pts\) 挂了，应该是 \(du\) 为1的节点才是链首。