2024年3月28日
cf1945D 插队的最小花费
摘要： 排队时前面有n个人，现在想通过插队来排进队伍前m，每次插队时可以选择前面的某个人x，与他互换位置，需要支付a[x]的费用给x，并且还要支付给中间每个人b[i]的费用。现在给定a[i]和b[i]，求最小花费。 1<=m<=n<=2e5; 1<=a[i],b[i]<=1e9 对于中间的某个人，要么经过他 阅读全文
posted @ 2024-03-28 12:27 chenfy27 阅读(2) 评论(0) 推荐(0) 编辑