摘要：
Sat LGR-176（Div.2） A. 区间和问题，一眼盯真：前缀和。 B. bfs，顺便记一下转移方向。 C. 最小化最大值，二分答案，用点 DS 实时维护逆序对即可，笔者用了线段树。 D. 区间DP，预处理一下 \(a_i^{a_j}\) 的值，然后记 \(f_{l,r,0/1}\) 表示到 阅读全文
摘要：
Tue string 给定一个字符串 \(S\)，我们对 \(S\) 跑 KMP 算法可以求解 \(\text{fail}_i\) 数组，将 \(i\) 与 \(\text{fail}_i\) 连边，定义 \(0\) 号节点的深度为 \(-1\)，则 \(f(S)\) 为这棵树的深度和。 给定一个字 阅读全文
摘要：
求有多少个长度为 $n$ 的序列 $a$ 满足如下所有约束： $1\leq a_1\leq a_2\leq ... \leq a_n\leq k$。 $\forall i\ne j,a_i+a_j\leq k+1$。 答案对 $10^9+7$ 取余。 70pts 做法 首先考虑到 $a_{n-1}$ 阅读全文