仰望星空的蚂蚁

摘要： 题意 给你一个字符串，问你操作后的最长串的最小值。 Solution: 首先考虑 dp 。由 k<=17 想到状压 dp ，但是字符集太大 2^17 ，而字符串长度 2e5 ，所以不太好直接做。 二分答案。转为判定 mid 是否成立。还是观察到 k<=17 ，考虑枚举先后匹配顺序，因为只需要匹配 k 阅读全文

摘要： 题意 给定一个序列 a[] 和初始起点 s ，每次从 i 位置跳跃到 j 要满足 d-k<=abs(a[i]-a[j])<=d+k ，每次询问给出 k 和目的位置 x ，询问是否可行。 n,m<=2e5 。 Solution: 从定义想到连边。那么本题就是求最小生成树。边数为 n^2 ，考虑 bor 阅读全文