C. Serval and Toxel‘s Arrays(容斥+按值算贡献
分析:由于确保两两必然不同,很好想到这题的关键在于值而非位置,对于每个值算贡献 —— 因为同样的值,产生贡献的情况要不是 1 ,要不是 2,对于合并后数组内有两个相同值的贡献很好算 —— 就是。题意:一个 n 长的值成对不同数组,有 m 次变化,每次执行一次 p 位置,改为 v 值【保证每次改完的数组内的值成对不同】,计算所有 m + 1 的数组两两去重合并之后不同的数的个数的和;所以最终就是 总数减去重复计算的。
原创
2023-02-26 00:25:02 ·
346 阅读 ·
0 评论