T1 瞎搞题(老师认证)
T2 矩阵找最大环,可以推出一个只含两个点3个坐标的式子,\(O(n^3)\) 找最大值,再枚举剩下一个点
\(n*m \le 2e5\),说明 \(n\) 或 \(m\) 小于400,\(O(n*m+400)\) 可以允许
T3 做法好想,但 缩点 + 分数规划 + 树形dp
毒瘤,改不动
T4 括号序列,难难难
教了如何造数据(半自动造数据机)
神仙老师