今天又被thk大佬踩了,人家AK了,我第三题题都没看懂。。。
T1
第一题还是很简单的,但是我居然连错排都不知道,打个表xjb找规律居然被我找到了。。。,补充一下错排的递推公式 f[i]=(i−1)×(f[i−1]+f[i−2]) 画个图,很好理解的。
T2
第二题是一个最短路的变种,蒟蒻还想了很久。。。
T3
听说是一个什么dfs序啥的,不清楚,明天去改改。发现转换一下问题就是一个简单的线段树区间赋值,第二个询问用倍增就好了。
经验与不足
哎,以后看题要耐下心,可能题面长但是很水,加油咯!!!