期望得分:100+100+x
最后一道题大样例过不去QWQ。
首先拿到题,第一题应该是个找规律,毕竟m都给的那么大了。然后去看的第二题,好像是一个最短路诶。先用大概40分钟把第二题做完,测了一下两个样例,因为ans初值没有赋值成inf还调了好久。。不过最后还是过了两个样例。
然后去看了一眼第三题,是一个区间DP,不过好像不是很好写,所以先去写的第一题。
数据范围规定了只能用O(n)的算法,也就是输入完就得知道答案。于是考虑两个星球的特殊情况,会发现两个l之间必须要有t,于是敲了一遍,因为一些小细节还卡了一小会。最后大概1个小时40分钟把前两道题打完。
最后去看的T3,区间DP很容易想到,但是状态转移方程好像不是很好推。卡了很久,打了个区间DP上去,小样例过了,但满怀信心去测大样例时,直接答案爆炸(
最后收卷前也没有调好,听天由命吧。
还是一些细节处理的不到位,DP的题目做的不够,导致状态转移很难想到。多做题吧