这是上礼拜三的训练赛,以前做过一次,这次仅剩B题没补。题目链接:https://vjudge.net/contest/153192#overview。
A题,水题。
C题,树形DP,其实是一个贪心问题,比如要取max的话,从根往下的肯定是要依次放max门,因此取一条能够获得最大值的一路放下max门即可。min同理。
D题,BFS即可。
E题,从小点到大点建边,然后维护区间和即可。
F题,分数化简即可。
G题,模拟即可。
H题,答案是min(a,b)*(max(a,b)+1)。这个结论暂时没有很好的证明方法= =。
I题,二分答案判定是否在内即可。
J题,成段剪切问题,直接Splay刚即可。注意当前人数如果只有一个的特判(RE了一次)。
K题,考虑到20!就已经超过1e18了,因此预处理然后查找是否存在即可。注意预处理的方法。
L题,水题。