今天的题目还是比较难,所以还要努力做的。
然后发现T2,T3的知识点还不熟练,看到T1,这题面在晕了几分钟后搞了个2小时的暴力。
发现好像没什么分,因为样例都还在调。
再来看一下今天的题目:
T1:乱搞,并不知道什么算法,最终暴力还卡在样例……
T2:可能是EXGCD吧,但是没有实现……
T3:可能是乱搞,但又有可能是数据结构的应用(比赛的时候想到了线段树 or 树状数组维护区间最小值,可是卡在时间复杂度上了)
T4:看了一眼,感觉是树形DP。但是再仔细分析了一下,又感觉是LCA呢???最终从一个纯暴力的方案推出了一个趋近于循环套递归再套循环的大暴力……
还是要去复习巩固一下暑假学的知识点,毕竟速度可能有点快了,但是要会用。
可以去博客的话,要自己注意把握一个度,还是要留出自己思考的时间和空间的,然后理解精髓,应用起来会更加得心应手。
关于T2的有趣题解
https://blog.csdn.net/weixin_46873380/article/details/112676343