|
摘要：
题解： 题目要求求出u和v两点在最短路径上的异或和。怎么确定最短路径呢?,就是U到LCA（u，v）的路径加上V到LCA（u，v）。根据异或的性质，如k^a^a=k,即异或一个值两边等于原数值。 所以维护一个数组dp[i]指的是根节点s到点i的异或和，所以答案应该是dp[u]^dp[v]^dp[lca 阅读全文
posted @ 2020-01-28 23:47
Target--fly
阅读(150)
评论(0)
推荐(0)
摘要：
题解： 注意每一列与每一列之间互不影响，所以贪心地求出没一列的最小操作值，然后累加起来。 怎么求没一列的最小值呢？维护一个数组same表示其中same[i]=j表示将该序列向上翻滚i次有j个元素归位，那么会有n-j个没有归位，所以我们要修改他们，一共修改n-j次，所以总计n-j+i次。 所以每一列的 阅读全文
posted @ 2020-01-28 21:31
Target--fly
阅读(177)
评论(0)
推荐(0)
|
浙公网安备 33010602011771号