摘要：定义 \(\text{Runs}\)： 一个 \(\text{run}\) 是一个三元组 \(\text{r}=(l,r,p)\)，表示 \(s[l,r]\) 的最小周期为 \(p\)，且 \([l,r]\) 区间是极大的，要求 \(2p\leq r-l+1\) 。实数 \(\frac{r-l+1} 阅读全文

摘要：题目链接 UOJ #420. 【集训队作业2018】矩形 题目大意 \[ F(i,j)= \begin{cases} 0 & i = 0 \\ g_i & i>0,j=0 \\ aF(i-1,j)+bF(i,j-1)+c & i>0,j>0 \end{cases} \] 给定 \(n,m,p\)，\ 阅读全文

摘要：题目链接 UOJ #54. 【WC2014】时空穿梭 题目大意 一个 \(n\) 维空间，第 \(i\) 维的值域为 \([1,m_i]\)，从空间中选出 \(c\) 个整点，满足各维坐标分别递增，且 \(c\) 个点共线。求方案数。 多测，\(T\leq 100\)，\(n\leq 11,c\le 阅读全文