2021年4月14日
2021 省选联考 Day 2 意识流题解【倍增 整体二分 状压DP BFS】
摘要： 宝石 洛谷 P7518 题意 给定一无根树，点有颜色。给定颜色序列 \(P\)，无重复数字。\(q\) 次询问 \(u\) 到 \(v\) 路径上的颜色依次排列后，\(P\) 最长的是其子序列前缀。\(n,q\leq 2\times 10^5\)，\(m\leq 5\times 10^4\)。 题解 阅读全文
posted @ 2021-04-14 19:41 破壁人五号 阅读(92) 评论(0) 推荐(0) 编辑