今天T1是一道原题,也确实是往原体上想了,然后就莫名其妙的否定了自己的觉得这是个原题,然后自己YY了一个公式,还用到了前两天学的组合数里的插板法,然后后来发现有一堆重复的情况,后来又看了看题解,终于明白了卡特兰数n,m不等的时候是怎么得出来的,不过这题只拿到了20分太亏了
T2,没有想到正解,然后根据前几次考试的几道玄学复杂度,直觉告诉我这个题用分块能拿大分数,然后就打了一个分块,自己造了几组极限数据,卡不住,然后A了(其实强行链表也有95分)
T3,最最关键的建图的方法我没有想到,其实这种由传递性的边,而且最后还要缩点,其实并不用把每一条边都建出来,反正最后也是要缩掉的。想明白这个,然后就比较水了,Tarjan缩点+记忆化搜索就行了
今天的题还是比较水,但是没能拿到高分,T1就是想偏了(这个明明就是一个裸的卡特兰数),然后T3的建图没有想到
但是好在从昨天开始,脑子活起来了;以后情况一定会逐渐好转