哒哒哒哒哒

分类

最小生成树(1) 最短路(1) 未归档(121) 题解(2)

/ 注册

全部文章（共1篇）

Codeforces Round #553 (Div. 2) D. Stas and the Queue at the Buffet 贪心+公式转化

题意给出n个pair （a,b）把它放在线性序列上 1--n 上使得 sum(a*(j-1)+b*(n-j)) 最小思路：对式子进行合并同类项有： j*(a-b)+ (-a+b*n) 可以发现只和第一项有关所以把a-b小的和大的j 结合即可比赛的时候被B搞得...

贪心数学公式转化

2019-04-29

0 421