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的节点才是链首。
标签:大样,++,最后,11.01,链首,区间,模拟 From: https://www.cnblogs.com/shangruolin/p/18520906