@[kowngx](/user/178699) 帮你修一下 $\LaTeX$
Q:给定数组a[n](a[i]>0,0<=i<n)
和向量数组$v_{m,2}=\{x_1,y_1,x_2,y_2\cdots\}(n\le m)$($x_i,y_i$ 均为整数)
求最合理的向量数组 $v$ 的排序方式 使得向量 $b=a_0v_0+a_1v_1+\dots+a_nv_n$ 的模长最小
谢谢各位大佬 请帮我看下这个问题吧 QAQ 我已经尝试思考了很久 但是没有办法证明贪心的正确性 也只有一个暴力的 $\mathcal{O}(n!)$ 算法
在主群和夏令营群里也提问了 但是没有详细的解答 各位大佬如果有解法能在 $n\le 32$的情况下在一天之内运行出解 欢迎砸我这个蒟蒻 TAT
Ps:我无法保证这个问题一定有小于 $\mathcal{O}(n!)$ 的算法 但是我在搜索过各种网站之后都无法解决 所以先在此谢谢各位同学的努力 awa
by fjy666 @ 2021-09-21 10:57:43
@[fjy666](/user/366338) 谢谢修改 我不会用Latex 这是我第一次发帖子 qwq
by Kowngx_qwq @ 2021-09-21 11:54:36