摘要: FFT ```cpp #include #define int long long #define N 4000005 #define pb push_back #define fi first #define se second #define pii pair #define db double 阅读全文
posted @ 2023-07-06 11:30 Think927 阅读(30) 评论(0) 推荐(0)
摘要: 闵可夫斯基和主要有两种形式:给定两个凸包 $A,B$ ,求由向量 $(u+v)_{u \in A, v \in B}$ 构成的凸包;给定平面上任意多个向量,取一个子集求和,求和的模长最值。不难发现两种形式本质上是等价的。 ![](https://img-blog.csdnimg.cn/b4b9afa 阅读全文
posted @ 2023-07-06 11:27 Think927 阅读(602) 评论(0) 推荐(0)