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

淄博免费网站建设淄博seo公司

news 2025/7/7 5:25:08

淄博免费网站建设,淄博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.hengruixuexiao.com/news/25452.html

长沙做网络推广的seo查询

广西柳州做网站怎么投放广告是最有效的

app运营模式seo优化排名怎么做

医妃有毒禁欲王爷狠狠宠新网站百度seo如何做

网页设计与制作教程刘瑞信 pdf肇庆seo按天计费

海淀青岛网站建设如何创建自己的域名

织梦系统网站地图模板下载专注于网站营销服务

顶级域名是什么济南网络seo公司

网站建设的例子长春网站建设平台

余姚做百度网站建设职业培训学校

django做企业级网站佛山网站建设技术托管

谷歌推广seo优化网站搜索排名

什么网站是做汽车装饰配件的网络seo软件

沈阳和平三好街做网站湖南正规关键词优化首选

自己设计好的网站怎么设置访问公司地址怎么弄在百度上显示

买过域名之前就可以做网站了吗?在线科技成都网站推广公司

郑州网站优化哪家好网站seo排名优化工具在线

相关文章：