摘要：
D. Journey to Un'Goro 求奇数个r段最多的方案 显然考虑前缀和 s[i]表示前i个位置r的数量 我们一段是奇数r 那么显然s[i]-s[j]为奇数 我们要让pair<i,j>数量最多 显然可以轻松算的答案是多少 肯定是一人一半 ans=up(n+1,2)*((n+1)/2) 考虑 阅读全文
posted @ 2022-12-16 19:31
ycllz
阅读(37)
评论(0)
推荐(0)
摘要：
D. Journey to Un'Goro 题链 考虑一个三元组内一定可以排除一个非0的 x y z 我们询问x z 和 y z 要是gx==gy 那么我们的z一定不是0 否则gx=px gy=py 排除z 要是gx！=gy 那么我们z可能是0 如果z是0 gx gy 我们随便排除一个即可 如果z不 阅读全文
posted @ 2022-12-16 18:09
ycllz
阅读(18)
评论(0)
推荐(0)
摘要：
K. Largest Common Submatrix 题链 其实这类题就是非常典 因为他给出的是一个不重复的矩阵 那么我们B都会对应A有且仅有一个位置 我们抽象其B->A为一个特定的向量 题意就转化为求B中同向量的最大子矩阵 求最大子矩阵显然可以用悬线法 我们枚举每一行 然后悬线法即可 我们只需要 阅读全文
posted @ 2022-12-16 17:43
ycllz
阅读(35)
评论(0)
推荐(0)
浙公网安备 33010602011771号