之前在省赛和cf教育场都碰到了闵可夫斯基和这个东西,教育场的时候菜鸡小南瓜眼巴巴看着一堆人秒了这题却毫无想法,哭唧唧。于是在维基百科学习了一波之后来写一下。 定义 在几何中,两个点集 S 1 , S 2 S_1,S_2 S1,S2的闵可夫斯基和被定义为 S 1 + S 2 = { a + b ∣ a ∈ S 1 , b ∈ S 2 } S_1+S_2 = \{ a+b | a \in S_1,b \in S_2 \} S1