哦
今天上午直接一波考试。
之前1个月都在准备期末考试,信息书都没翻过,考试前临时抱佛脚,然而并没啥卵用。。。
好了不谈了,说说题目吧。
T1是一道DP题目(我考完试才知道,考试的时候我也有想过可能与递推有关),
题目给的样例刚好是两种极端的情况,一种是每行语句下面都加一个printf再编译一遍,另一种是一直二分。
然而正解是DP
我直接把这两种情况算出来在比较一下,输出最小值。居然有50分。
T2其实是我比较有信心拿分的一道题目,结果爆零了(10个M)
我是用了图论的方法,在有大小关系的点之间连边,如果连得边有3条的话,这两点就是那个什么数对。
老师提供的方法是根据容斥原理,将满足三个条件降低为满足两个条件,然后根据树状数组求出满足两个条件的数对。
公式:
总数对数==A∩B-B∩C-A∩C-A∩B∩C*2;
然后移项之后就OK了。
T3
这题是真的不怎么会啊。
我本来想用最短路写,写道后来实在写不下去了。
其实看得出来这是搜索,但是写没写出来。
好吧九点半了,收拾一下准备睡觉了。
听说明天考试更难。。
2018寒假福州集训记Day1
最新推荐文章于 2022-03-07 18:08:15 发布