2020年5月17日
#0009. 移动硬币
摘要： 题目大意： 两个硬币，给定初始位置a和b，q次操作，每次操作可将其中的任意一个移到位置x，代价为距离。所有位置在1-n之间。求最小代价。 n,q<=2e5 题目解法： 最朴素的状态f[i][j][k]表示i次操作后两个硬币分别在j,k的最小代价。观察发现j,k中必有一个是这次操作中规定的移动到的位置 阅读全文
posted @ 2020-05-17 11:47 Myrcella 阅读(130) 评论(0) 推荐(0)