考试总结 模拟32

标签：区间   二分答案   考试总结   二维   优化   其他   style   直接   return   

心得：

T1推式子极其sb的错误，check时打错，模不过样例然后就弃掉了。考场上很有可能T1A不掉，但还是要不丢心态。

很可能样例解释会出错，在足够确认之后，一定要勇敢地按照自己的来

T2  优化的时候谨慎一点，谨慎想想！！

T3暴力又少了20分，要快点做前面的题，保证T3能拿到的分拿到，

心里比较乱最近，心态尽快调整，把每一场考试都答到自己最好的水平，一定不要把全部的希望寄托在T1上，其他的分拿够了也不至于会这么差，注意细节

题解：

T1：一个比较简单的推式子，注意考虑哪些没在横线和竖线上的点的贡献

T2[二维前缀和]

sun[i][j]维护左上一共有多少个负号若枚举到的这个区间个数位0就行

考虑用二分优化，注意：要在外面二分答案，在里面枚举i,j这样发现不行就直接return，可以快很多

还有就是每次的答案可能会不变，那就记录上一个最大值在哪，看当前加的点会不会影响，不影响直接继承

T3留坑代填

考试总结 模拟32

标签：区间   二分答案   考试总结   二维   优化   其他   style   直接   return   

原文地址：https://www.cnblogs.com/casun547/p/11428795.html