摘要:
题意:给你一个nm(300300)的矩阵,每个点都有一个权值-1e4-1e4,求最大联通块的权值。 思路: dp其实很好想,dpxij表示第x行i-j区间所联通0-x-1行的最大权值。 那么压缩到n^3我们需要做几件事情: 在n^2的时间内求出0-x-1行的与ij的最大权值(预处理+均摊复杂度+dp 阅读全文
摘要:
这场一开始st卡在了IO的上面T了两发,我wa了两发c,有一些情况没有考虑到。50mins的时候我看st代码,发现没问题大胆换了IO,AC,跟st讲了2minsC的时候发现了wa点,改了AC。随后cxy也AC了J题。大概过了快1小时,我们做不下去了,退场补题,发现DE还是可以做的,对标区域赛铜尾,如 阅读全文
摘要:
这场A读错了题12mins1A,B题卡读题18mins1A,C题还行13mins1A,D想了想觉得写起来有点慢,转头看E,发现比较简单,wa了2发,T了2发之后才A用了50mins+。F场后看的不太会,D题学了个二维预处理的方法。 总结: 打现场赛的时候不能题不读完就开始做题,尤其签到要细想。 E题 阅读全文