也许这是我离AC最近的一次……
嗯。
考试过程:
先通看三题。
好,T1好像可做。
T2是个毒瘤数据结垢。
T3没思路(每次都是)。
而且我连暴力都不会(╥_╥)。
为什么这几句话是呈阶梯状的?
然后,
开始仔细看T1,
找规律,
终于发现了第一个规律:所有的Fibonacci数都在两条链上。(具体见题解$Key:****$)
好!
然后就不知道了。
心灰意冷,把几个点水了。
看T2,打了一会恶心的数据结垢。
又回去看T1。
第二个性质(正解):每一个节点减去比它小但最大的Fibonacci数后可以到达其父亲节点(hiahiahia)
最后简单的写写,把两个样例都过了。
然后把T2调出来了。
去水T3,结果连4分都没。
结束了,就这样。