摘要：
开考首先看下封面上各题的空间时间，开不开O2，有没有特殊说明 用不了多少时间但很有必要。 之后过遍题面，估计下难度、思考方向，决定开题顺序 优先级： 1.裸题 2.简单题 3.之后大概按题目顺序 对于一道题：有高分普适暴力先打（特殊高分也可打），打的时候看能否优化，正解10min无思路跳下一题，有思 阅读全文
摘要：
A. chess 看到范围一开始猜是矩阵快速幂，开始推按列转移的dp，正方形之间有交集不好转移。 换了个角度，都恰好有c个，那么我在滑动正方形的时候损失几个就要获得几个，然后就看出了列之间的相等关系。 推了个$\Theta(n^4logm)$的dp。码完测了下n=50都T飞，怀疑人生10min，发现 阅读全文