526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1290F
「解题报告」CF1290F Making Shapes
最近好像一直懒得写题解,但是感觉还是写一写比较好。 首先若干个向量组成一个凸包有经典做法,就是把向量按照极角排序,然后按照极角顺序依次拼接,得到的就是一个凸包,且方案唯一(由于本题限制不存在共线的两个向量)。 那么我们实际上只需要知道每个向量最终用了多少就可以了。设第 $i$ 个向量用了 $c_i$ ......
报告
Making
Shapes
1290F
1290
更新时间 2023-06-08
共1篇 :1/1页
首页
上一页
1
下一页
尾页