考试总结 模拟32
Posted casun547
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了考试总结 模拟32相关的知识，希望对你有一定的参考价值。
心得：
T1推式子极其sb的错误，check时打错，模不过样例然后就弃掉了。考场上很有可能T1A不掉，但还是要不丢心态。
很可能样例解释会出错，在足够确认之后，一定要勇敢地按照自己的来
T2 优化的时候谨慎一点，谨慎想想！！
T3暴力又少了20分，要快点做前面的题，保证T3能拿到的分拿到，
心里比较乱最近，心态尽快调整，把每一场考试都答到自己最好的水平，一定不要把全部的希望寄托在T1上，其他的分拿够了也不至于会这么差，注意细节
题解：
T1：一个比较简单的推式子，注意考虑哪些没在横线和竖线上的点的贡献
T2[二维前缀和]
sun[i][j]维护左上一共有多少个负号若枚举到的这个区间个数位0就行
考虑用二分优化，注意：要在外面二分答案，在里面枚举i,j这样发现不行就直接return，可以快很多
还有就是每次的答案可能会不变，那就记录上一个最大值在哪，看当前加的点会不会影响，不影响直接继承
T3留坑代填
以上是关于考试总结 模拟32的主要内容，如果未能解决你的问题，请参考以下文章