摘要：
orz "zhenzhendong" 之前贺过一边周指导博客但是弃疗了, 今天又贺了一次. 问题描述 给定一个长度为 $n$ 的数列 $\{a_i\}$, 求一个最短的齐次线性递推数列$\{b_i\}$（设长度为 $m$）,使得对于所有 $m \leq k \leq n$, 有 $a_k = \su 阅读全文
摘要：
一道很棒的神仙题！ 设 $calc(k)$ 表示区域大小不超过 $k$ 的概率，那么答案就是 $calc(k) calc(k 1)$ 有一些列的第一个位置就是障碍，它们会把泳池划分为不相关的几个部分。可以从这个角度进行 DP 设 $f_n$ 表示，连续 $n$ 列，最后一列的第一个位置是障碍，且最大 阅读全文
摘要：
问题描述 给定一个 $k$ 阶常系数齐次线性递推数列的前 $k$ 项 $h_1, h_2, h_3..h_k$ 和线性递推式 $h_n = \sum_{i = 1} ^ k a_i h_{n i}$， 求这个数列的第 $n$ 项。 复杂度要求： $O(k^2logn)$ 加强： $O(klogklo 阅读全文