Codeforces Round #492 (Div. 2)E. Leaving the Bar

連接 http://codeforces.com/contest/996/problem/Ec++ 題目大意 給你 n n 個向量，長度都小於 106 10 6 ，讓你肯定每一個向量的符號，使得他們最後加起來長度小於 1.5×106 1.5 × 10 6 web 算法雛形 網上都是什麼隨機化+貪心，太玄學了，雖然也不錯，但我仍是喜歡非玄學算法。 三個向量分紅一組，每一個向量取正負就能變成兩個向量；

>>阅读原文<<