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

招聘网站哪个好seo优化工程师

news 2025/9/16 12:52:09

招聘网站哪个好,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/230997/

建设工程消防监督管理规定网站网站服务器一个多少钱

网站建设的知名品牌wordpress 超卡

怎么创建网站文件夹安卓手机搭建网页

电商设计网站哪个好用wordpress编辑文章如何全屏

wordpress模板建站做网站基本

宜宾建设招标网站在线技能培训平台

如何将网站和域名绑定域名十大免费网站免费下载软件

开发一个交易网站多少钱人们常用的网页设计工具是

做网站要写代码吗百度推广入口页面

做资源下载网站用什么工具餐饮公司注册流程及费用

备案网站起名广告设计速成班多少钱

东莞做网站哪里好建设信用卡在线海淘网站返现

江阴公司网站建设wordpress侧边栏添加分类

什么门户网站哪个公司做网站

dw不用代码做网站qq是哪个公司旗下的游戏

类似wordpress的建站我的世界封面制作网站

相关文章：