摘要:
这种级别的线段树都会写挂了吗……看来还得训数据结构 A \(f_{i,j}\) 表示填到 \(p_j\),在 \(p_j\) 填了 \(i\) 的方案数。 当然 C 和 F 是独立的,可以分别 DP。 B 直接用并查集合并要合并的点,维护每个连通块的最浅点就可以找出路径上的所有连通块。 C 先求出凸 阅读全文
摘要:
https://files.cnblogs.com/files/blogs/816147/data00.zip?t=1727075138&download=true https://files.cnblogs.com/files/blogs/816147/data01.zip?t=172707513 阅读全文