摘要：
题意：给你一个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题 阅读全文