2015-2016 ACM ICPC Baltic Selection Contest

　　这是上礼拜三的训练赛，以前做过一次，这次仅剩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题，水题。

转载于:https://www.cnblogs.com/zzyDS/p/6544218.html