摘要:
给你 $n$ 个 $k$ 维的点 $a_{1..n}$,定义两点$(x_1,x_2,\cdots,x_k),(y_1,y_2,\cdots,y_k)$$间的曼哈顿距离为 $\sum_{i=1}^k|x_i y_i|$ 。 你需要执行下面两种操作: $1\ i\ b_1\ b_2\cdots b_k$ 阅读全文
摘要:
"传送门" 以二维的两个点$(x1,y1),(x2,y2)$为例,那么他们之间的曼哈顿距离肯定为一下四个之一$(x1 x2)+(y1 y2)$,$(x2 x1)+(y1 y2)$,$(x1 x2)+(y2 y1)$,$(x2 x1)+(y2 y1)$,而且为这四个里面最大的 然后搞一搞可以变成下面的 阅读全文
摘要:
"传送门" 分别考虑每一种颜色对答案的贡献。每种颜色的贡献就是他出现的区间个数,那么可以用总区间减去不包含它的区间个数,把每一个序列里不包含它的区间个数加起来,然后不同序列用乘法原理计算即可 于是我辛辛苦苦打了两个小时交上去只剩两分……后来看了题解之后才发现我忘了考虑某个序列全都是一个数的情况……那 阅读全文