2022/6/27考试总结

时间安排

7:30~8:00

先看了三道题，没有DS。
先写了T1的暴力。

8:00~8:50

写了T1的$O(n{m}^2)$dp，发现可以用前缀和优化到$O(nm)$

8:50~9:30

发现换跟一下就能A了T1，然后就开始写，但是除的时候要带上一个快速幂的log，总体复杂度$O(nmlogm)$

9:30~9:50

发现很卡常，于是改了线性求逆元，跑的飞快。

10:00~10:20

T2的暴力dp有40分，赶紧写。

10:20~40

T2的c=0就是说只有单调上升的时候才会有贡献，那么双指针计算一下就行了。

10:40~11:20

T3的暴力有30pts，k=0的时候可以容斥算一下，不过空间开销有点大，不知道能不能过