摘要: 考试一眼看出$T3$原题,但是没做过,心态爆炸。 然后去看$T1$,迷之认为它是矩阵快速幂?推了一个小时,发现在转移过程中方案数并不均匀分布,然后就挂了。 决定先去看T3,只会$O(n\sqrt{n}logn)$,大约用了半个小时,发现有$50pts$,想优化但是发现可以$O(1)$加入,不能删除。 阅读全文
posted @ 2019-10-12 08:28 tdcp 阅读(123) 评论(0) 推荐(0) 编辑