P1223 排隊接水

Coder2023發表於2024-03-08

題目大意
給你一個佇列,n個元素,每個元素都有一個值,後面每個元素都需要算一遍這個值。計算每個元素計算的值的總和,並使其最小
不妨設n個元素分別為\(a_1,a_2,a_3,...,a_n\),則\(a_1\)後有\(n-1\)個元素,因此,\(a_1\)被算了\(n-1\)遍,同樣,\(a_2\)後有\(n-2\)個元素,因此,被算了\(n-2\)遍,推廣下去,第\(i\)個元素被算了\(i-1\)遍,因此,我們自然而然地可以將總和表示為\(a_1*(n-1)+a_2*(n-2)+...+a_n\),\(a_1\)係數最大,因此想要使總和最小$$$$$$

相關文章