摘要：
E. Obtain a Permutation 我们显然可以按列来看 对于每一列 我们发现我们求的就是一个模式串与模板串的最大匹配+位移贡献 因为模板串肯定是不同元素 我们直接 对于模式串的每个元素算出它距离模板串自己的位置的位移贡献 开个桶就可以了 最后要注意的就是判断（a[j][i]-i-1）/ 阅读全文
posted @ 2022-11-24 21:37
ycllz
阅读(23)
评论(0)
推荐(0)
摘要：
D. Dr. Evil Underscores 看完题发现是异或 不难按位考虑 观察样例发现好像要是只要是一个分支的时候就可以为消除这一位的影响 我们直接建出字典树 发现要是该位只有一个分支我们显然可以选择与此分支相同的消除这一位的影响 要是不同 我们就相当于 选择进一个分支 这就是我们的dp了 d 阅读全文
posted @ 2022-11-24 20:48
ycllz
阅读(16)
评论(0)
推荐(0)
摘要：
D. Cow and Fields 对于每个点 我们可以通过两次bfs求出 他离1最近的距离和离n最近的距离 对于连边就是 让d1[i]+d2[j]+1去更新最短路 我们要让d1[i]+d2[j]+1最大 我们先直接sort出来 发现第二个样例都过不了 原来是d1[i]+d2[j]可能在一条线上 我 阅读全文
posted @ 2022-11-24 00:09
ycllz
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号