2023 NOI 春季测试

· · 个人记录

T1 10min 想了一个链表的 O(T(nm+q)) 的做法。

T2 10min 想了一个 O(n^\frac{1}{k+1} \cdot k) 的做法。

(话说指数上面有字母算不算指数级算法)

现在预计 200 分。

感觉前两题比 pj 难一点点。

后面题还没看。