2018寒假福州集训记Day1

哦
今天上午直接一波考试。
之前1个月都在准备期末考试，信息书都没翻过，考试前临时抱佛脚，然而并没啥卵用。。。
好了不谈了，说说题目吧。
T1是一道DP题目（我考完试才知道，考试的时候我也有想过可能与递推有关），
题目给的样例刚好是两种极端的情况，一种是每行语句下面都加一个printf再编译一遍，另一种是一直二分。
然而正解是DP

我直接把这两种情况算出来在比较一下，输出最小值。居然有50分。
T2其实是我比较有信心拿分的一道题目，结果爆零了（10个M）
我是用了图论的方法，在有大小关系的点之间连边，如果连得边有3条的话，这两点就是那个什么数对。
老师提供的方法是根据容斥原理，将满足三个条件降低为满足两个条件，然后根据树状数组求出满足两个条件的数对。
公式：
总数对数==A∩B-B∩C-A∩C-A∩B∩C*2；
然后移项之后就OK了。
T3
这题是真的不怎么会啊。
我本来想用最短路写，写道后来实在写不下去了。
其实看得出来这是搜索，但是写没写出来。
好吧九点半了，收拾一下准备睡觉了。
听说明天考试更难。。