left_right_2022

分类

题解(45)

/ 注册

全部文章（共1篇）

Codeforces 1520E.Arranging The Sheep

题目描述：有一块长度为n的一维地，每格地可能为空('.')也可能有一只羊('*')每次可以令一只羊左移或右移一格，当且仅当目的地是空。问最少几步能让这些羊相邻。我的做法：记所有羊的坐标为ai,维护两个值f(x)=Σ|x-ai|，sum1[x]为x及之前的羊数，sum2[x]为x及之后的羊数，定义g...

曼哈顿距离贪心数学前缀和

2021-05-29

0 631