CSP2022S 又寄
HAHAHAHAH
摘要:第二年参加CSP(虽然说第一年是划水吧,因为当时for循环还不咋会)作者挺脑残的只会打暴力而且还打挂了
T1
开题之后看了看看到k==0直接爆搜,5min后写了组样例,好过了,然后我这个傻逼不写$(n^4)$枚举,写了个假的爆搜结果只拿了k==0的份
T2
我先把矩阵推出来之后仔细看了看发现我只需要对每一列的$l2->r2$行的最小值取个最大值就行
然后就10min搞了个ST表(好吧,第一次写挂了)后来发现这个算法只能拿60pts虽然跑的挺快
可能因为我懒吧,没想着猜正确结论,
寂寂寂寂寂寂寂寂寂寂寂寂寂寂寂寂寂寂寂寂寂寂寂寂寂寂寂寂寂寂寂寂寂寂寂寂寂寂寂寂寂寂寂寂寂寂寂寂寂寂寂寂
T3
什么东西,题面好长,跳了跳了
T4
emmm,爆搜写挂,我是FW
寄了寄了
upd:10 + 60 + 45 + 0退役拉退役啦