估分：(100 + 80 + 10 + 0 = 190)
考场：(50 + 75 + 10 + 0 = 135)
(T1)
考场想复杂了。。。时间还(T)爆了。。
想到似乎可以用最大流等于最小割来解决问题。
然后发现每次删最少的边可以使答案最优。
于是每次尝试删边并跑最大流判断。最后(TLE50)
正解其实很简单，也其实应该最容易想到的。。。
我们发现只需要每向外扩展一层的时候新用一个权值，这样的答案就是最优的。
所以直接一遍(bfs)即可。
(T2)
考场推了推，发现有一串数字很吸引人————就是卡特兰数。
然后得到了一个式子：(sum_{k=1}^{n/2} C(2*k+1,n)*C(k,2*k+1))
这样我们就可以用线性的时间来求得答案了。
但是这还远远不够，因为正解的每个(n)都可以是(10^7)级别的，且要询问(10^5)次。
所以我不会了。。。
(T3)
(T4)
这题我怀疑暴力的有点难打的样子。。。
弃了弃了。。。。。。
总结
一些比较简单的题还是想得太复杂了。
推式子的能力还是有待提高，对一些数列需要敏感一些。
然后还是加油吧！！！