Luogu743373

摘要： 思路 首先按照位置从小到大排序。 设 dpi,jdp_{i,j}dpi,j​ 表示对于前 iii 个弹珠，最后一个停止的弹珠。当 j<ij<ij<i 时，那么 iii 号弹珠要滚到 jjj 号弹珠的位置，耗费 xi−xjx_i-x_jxi​−xj​，dpi,j=dpi−1,j+xi−xjdp_{i, 阅读全文