摘要:
前言 B组题竟然没炸,开心= = 主要是考完就放假心态很好。 然而T1打挂了233。 继续努力。 T1 正解神仙矩阵快速幂。 然而好像都是把周期循环周期长度次,这样可以保证正确。 代码很短。主要是这个题值域很小,所以最长不下降子序列的暴力复杂度$\Theta(N^2)$变为了$\Theta(150N 阅读全文
摘要:
前言 T3想到正解然而并没有时间打。 T1送分几乎都A了,T2概率我啥也不会。 我会的别人都会+别人会的我不会=考挂。 T1 李煜东上有用kmp求最小循环节的例题,当初看了很久,所以…… 当然是选择Hash啦! 时间复杂度不超过$\Theta(NlogN)$。空间复杂度$\Theta(N)$。 #i 阅读全文