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

网站建设中常见的问题如何进行搜索引擎优化

网站建设中常见的问题,如何进行搜索引擎优化,深圳市建设工程资料网站,排名前十的网站题目描述 小x和室友总共 nnn 人,组团去打一款游戏,总共有 nnn 台电脑供他们使用,一人一台,最开始,第 iii 个人使用第 iii 台电脑。 小x评估了每个人的能力值和临场发挥值。 第 iii 个人的能力值为 aia_iai​。 而他们…

题目描述

小x和室友总共 nnn 人,组团去打一款游戏,总共有 nnn 台电脑供他们使用,一人一台,最开始,第 iii 个人使用第 iii 台电脑。

小x评估了每个人的能力值和临场发挥值。

第 iii 个人的能力值为 aia_iai​。

而他们的临场发挥值由能力值和他们所使用的电脑决定。

小x和他的室友喜欢换来换去。

他们惊奇的发现:如果第 iii 个人从第 xxx 台电脑换到了第 yyy 台电脑,那么第 iii 个人的临场发挥值会增加 ∣x−y∣∗ai|x-y|*a_i∣x−y∣∗ai​。

现在他们可以重新任意分配一次电脑。

小x想知道他们的临场发挥值最多会增加多少?

输入描述:

第一行一个整数 nnn (2≤n≤2000)(2 \leq n \leq 2000)(2≤n≤2000)。第二行 nnn 个整数 a1,a2,……,ana_1,a_2,……,a_na1​,a2​,……,an​ (1≤ai≤109)(1 \leq a_i \leq 10^9)(1≤ai​≤109)。

输出描述:

一个整数,表示 临场发挥值 最大增加的数量

示例1

输入

复制4 1 3 4 2

4
1 3 4 2

输出

复制20

20

说明

假设第 iii 个人的位置为 cic_ici​,从 [1,2,3,4][1,2,3,4][1,2,3,4] 更换为 [3,4,1,2][3,4,1,2][3,4,1,2],临场发挥值增加: 1×∣1−3∣+3×∣2−4∣+4×∣3−1∣+2×∣4−2∣=201 \times |1-3|+3 \times |2-4|+4 \times |3-1|+2 \times |4-2|=201×∣1−3∣+3×∣2−4∣+4×∣3−1∣+2×∣4−2∣=20

示例2

输入

复制6 8 6 9 1 2 1

6
8 6 9 1 2 1

输出

复制85

85

做法

首先要看出来一个贪心的小结论。就是就是能力值大的,应该放在两边,反之放中间。

#include<bits/stdc++.h>
#define int long long
using namespace std;int n;
pair<int,int> a[2010];
int dp[2010][2010];signed main(){scanf("%lld",&n);for(int i=1;i<=n;i++) {int b;scanf("%lld",&b);a[i]={b,i};}sort(a+1,a+1+n);for(int i=1;i<=n;i++){//枚举区间长度和每次取出的数int b=a[i].first,id=a[i].second;for(int l=1;l<=n-i+1;l++){//枚举每个长度i的区间,求最大值int r=l+i-1;dp[l][r]=max(dp[l][r-1]+abs(id-r)*b,dp[l+1][r]+abs(id-l)*b);//b放右边和左边}}cout<<dp[1][n];}

http://www.shuangfujiaoyu.com/news/50787.html

相关文章:

  • 快速的宝安网站建设重庆疫情最新消息
  • 怎么做网站封面上的图手机关键词点击排名软件
  • 方圆网 网站建设软文推广广告
  • 十堰为企业做网站的单位手机网站排名优化
  • 体检网站源码深圳网站搜索优化工具
  • 美食制作网站模板免费下载站长工具seo综合查询怎么用
  • 连接国外网站做端口映射游戏推广工作好做吗
  • 丹阳网站建设策划沈阳seo收费
  • 青州做网站的网络公司友情链接有哪些展现形式
  • 长沙如何做百度的网站推广注册推广赚钱一个80元
  • 做兼职哪个网站比较好成都达洱狐网络科技有限公司
  • 做游戏钓鱼网站新媒体运营师证书
  • 销帮帮crm怎么样谷歌优化排名怎么做
  • 杭州网站建设商业发外链的网址
  • 做一家网站要多少钱长沙网站seo收费
  • 做网站要什么技术百度小说排行榜
  • 网站短信验证码接口怎么做关键词排名软件官网
  • 做网站的目的和要求免费的网站
  • 带地板翻转的网站怎么做深圳做网站的公司
  • 想给公司注册一个网站网站流量统计软件
  • 免费招标信息网官网seo效果分析
  • 无锡企业建站产品推广文案范例
  • 郑州微网站制作软件外包公司排行
  • 客户关系管理软件有哪些西安seo王尘宇
  • 做炒作的网站苏州seo关键词排名
  • 网页设计创建站点教程北京搜索排名优化
  • 专业网站建设微信官网开发最有效的广告宣传方式
  • 有没有做宠物的网站seoshanghai net
  • 昆明企业为什么要做网站哪个模板建站好
  • 做计算机版权需要网站源代码网络运营师资格证