摘要: E. Moving Chips 首先我们可以发现好像有很多最终位置都能满足最后答案最小的条件 我们再观察可以发现好像两个格子之间的最短曼哈顿距离都是满足这个条件的 那我们自然把最后一列的那个*设为终点最好考虑(后面的直接砍掉即可 然后我们思考如何求这些距离 我们发现只有两行 可以把他拆成4个状态 然 阅读全文
posted @ 2022-09-12 19:53 ycllz 阅读(19) 评论(0) 推荐(0)