2021年5月21日
UVA1169题解
摘要： 题目传送门 一道很有意思的dp。 首先，这显然是一个线性 dp，状态显然是现在的垃圾编号和从哪个垃圾编号转移得到，在这里我们约定都是由。 于是我们就可以得到一个状态转移方程： \(dp[i]=\min\limits_{1\le j \le n}\left\{dp[j]+dis(i,j)\right\ 阅读全文
posted @ 2021-05-21 22:20 endlessloop 阅读(84) 评论(0) 推荐(0)