T1
我第一眼看到这道题的时候,心想:这不就是差分吗?
可是终究是百密一疏,把数组开小了,只得了90分。可惜,本来可以A掉的。看来下次要更细心了。
T2
我刚开始看到题面的时候想到了如果不考虑打扮时间的话就是一个中位数问题,但是没有想到正解。我最后直接用了暴力枚举(我但凡复习一下二分也不至于这样)。
本来有30分的,不过数组又开小了(此时本人内心逐渐狂躁😡),只得了10分。我打算复习一下二分和一些前面的基础知识。
T3
到这里就剩下一个多小时了,由于dfs学得实在不行,直接看T4。
T4
dfs能拿30分(怎么又是dfs!),我输入样例骗了10分。
总结:dfs是我的弱项,今后我要专攻这一块的内容。之前学过的知识也不能丢下,二分什么的都得看看。
(不说了,改题去了!)