7.21 后记

我的图逃走了

考试

T1 瞎搞题(老师认证)

T2 矩阵找最大环,可以推出一个只含两个点3个坐标的式子,\(O(n^3)\) 找最大值,再枚举剩下一个点

\(n*m \le 2e5\),说明 \(n\)\(m\) 小于400,\(O(n*m+400)\) 可以允许

T3 做法好想,但 缩点 + 分数规划 + 树形dp

毒瘤,改不动

T4 括号序列,难难难

下午

教了如何造数据(半自动造数据机)

神仙老师

posted @ 2023-07-21 21:53  Badnuker  阅读(12)  评论(0)    收藏  举报