2018年5月30日
凸包的一些idea
该文被密码保护。 阅读全文
posted @ 2018-05-30 22:40 尹吴潇 阅读(5) 评论(0) 推荐(0) 编辑
BZOJ3672 [Noi2014]购票
摘要： 题解： 首先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 尹吴潇 阅读(140) 评论(0) 推荐(0) 编辑
【BZOJ3730】震波
摘要： 题解： 阅读全文
posted @ 2018-05-30 00:04 尹吴潇 阅读(201) 评论(0) 推荐(1) 编辑