当前位置：首页 > news >正文

网站建设的规模设想找北京赛车网站开发

news 2025/9/18 12:02:05

网站建设的规模设想,找北京赛车网站开发,泉州百度seo,云主机如何上传网站题目大意：有i种加油站，最开始速度为1，每次加油可以使速度*v，每次加油有一个时间代价，求到达终点所需最小时间。思路：不妨考虑dp，贪心是错误的。对于速度而言，，所以速…

题目大意：有i种加油站，最开始速度为1，每次加油可以使速度*v，每次加油有一个时间代价，求到达终点所需最小时间。

思路：不妨考虑dp，贪心是错误的。

对于速度而言， $y<=10^9$ ，所以速度一定 $<10^9$ ，所以速度是指数增长的，状态数不会很多。

于是只有两种状态 $2^j*3^k$ ，设 $f[i][j][k]$ 表示前i个加油站加到速度为 $2^j*3^k$ 。

有两种转移策略：

1. $f[i][j][k]=min(f[i-1][j][k]+(a[i].x-a[i-1].x)/1.0/(fac1[j]*fac2[k]),f[i][j][k]);$

表示继承前一个点的值

2. $f[i][j][k]=min(f[i-1][j-1][k]+a[i].t*1.0+(a[i].x-a[i-1].x)/1.0/(fac1[j-1]*fac2[k]),f[i][j][k]);$

当且仅当vi=2

3. $f[i][j][k]=min(f[i-1][j][k-1]+a[i].t*1.0+(a[i].x-a[i-1].x)/1.0/(fac1[j]*fac2[k-1]),f[i][j][k]);$

当且仅当vi=3

4.vi=4同理

考虑计算答案，对于每一个终点而言，离它最近且不在它的位置上是最优的。因为这个点记录了前i个点的最优值

枚举每种状态即可，复杂度 $O(n*log_{2}^2(\alpha ))$ 级别

查看全文

http://www.yayakq.cn/news/474341/

校园社交网站怎么做wordpress怎么加速权限不够

高端网站建设公司哪家服务态度好口碑营销的优缺点

在上面网站上可以做统计图php网站开发目录

怎样使自己做的网站上线网页设计与制作一课一文

网站建设年度报告中国机械加工网制造

网站开发需要哪些人才解读网站建设

网站建设方案规划书百度快照手机版

做网站如何规避法律风险网站没有做301定向

建设工程部网站苏州嘉盛建设工程有限公司网站

ps怎么做网站分隔线国内做的比较好的二手网站

永州做网站的公司吃什么补肾效果最好

做网站有必要要源码吗建筑网站设计方案

网站服务建设网站设计公司收费标准

好大夫在线个人网站王建设哈尔滨快速建站服务

下列关于网站开发中网站上传制作人物的软件

网络培训的网站建设做期货应该看的网站

手机网站建设商场山东平台网站建设平台

免费素材库短视频素材网站wordpress 全部文章

相关文章：