11.27总结

前言

没挂分的一次。

联考

T1：贪心，100分。

T2：考场上想到 O(qn) 的做法，有50分，后来发现自己的状态设计没法优化，再加一维状态反而好优化。

T3：只写了 O(n!) 的暴力。

T4：写了 64 分。

经验

看到有的题目后不要想着写什么阶乘算法，不是阶乘拿的分会多很多。