这个故事告诉我们——暴力真的可以出奇迹。。。。正解真的不能想。。。。
秒切t1,博弈SG逆推一下DP就行了(感觉现在切T1稳了很多)
T2想个暴力O(n^3)DP,然后想单调队列优化一下,未遂,感觉t3可做,去想,然后就各种栈,贪心,乱搞,终于想到是树状数组优化贪心,然后。。就没写完。。
考完他们说T2大水题,分解因数乱搞就A了。。。。
然后,t3果然是树状数组,楠哥3h全写这题才A,我t1+t2骗了10分还高过他(偷笑),gg的是ly暴力贪心乱搞t3就80了。。。。
以后做题都先写暴力。。。。
先扬后抑一下,切掉t1还是算稳的,然而后面的题又SB了(感觉每次后两题挑的都是难的那题做。。。)BS自己
时间: 2024-11-08 22:36:52