该文被密码保护。 阅读全文
posted @ 2018-05-30 22:40
尹吴潇
阅读(5)
评论(0)
推荐(0)
摘要：
题解： 首先dp方程很简单 dp[i]=min(dp[j]+p[i]*dist(i,j)+q[i]) 显然是可以斜率优化的 (dp[j]-dp[k])/(dis[j]-dis[k])<p[i] 那么我们的目的就是要维护这个凸包 由于p[i]不具有单调性，所以最优解是要三分的 然后我们先考虑这个问题在 阅读全文
posted @ 2018-05-30 20:52
尹吴潇
阅读(150)
评论(0)
推荐(0)
摘要：
题解： 阅读全文
posted @ 2018-05-30 00:04
尹吴潇
阅读(204)
评论(0)
推荐(1)
浙公网安备 33010602011771号