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

网站建设品牌公司北京建筑职业培训网

网站建设品牌公司,北京建筑职业培训网,沈阳网站设计制作公司,自主软件开发平台传送门 文章目录题意#xff1a;思路#xff1a;题意#xff1a; 给定一个序列aaa#xff0c;每次拿出来任意一个数(注意每次选的数不同)#xff0c;让后定义maxmax(a1,a2,...,ai)maxmax(a_1,a_2,...,a_i)maxmax(a1​,a2​,...,ai​)#xff0c;minmin(a1,a2,...,ai)min…传送门 文章目录题意思路题意 给定一个序列aaa每次拿出来任意一个数(注意每次选的数不同)让后定义maxmax(a1,a2,...,ai)maxmax(a_1,a_2,...,a_i)maxmax(a1​,a2​,...,ai​)minmin(a1,a2,...,ai)minmin(a_1,a_2,...,a_i)minmin(a1​,a2​,...,ai​)dimax−mind_imax-mindi​max−min求min(d1d2,...,dn)min(d_1d_2,...,d_n)min(d1​d2​,...,dn​)。 思路 考虑将aaa数组排序我们发现排序之后只剩一个区间合并的问题了即转换成将一个数添加到一个区间且这个数一定与这个区间是相邻的花费就是a[r]−a[l]a[r]-a[l]a[r]−a[l]。说到这里很明显就是个去区间dpdpdp了定义f[l][r]f[l][r]f[l][r]为[l,r][l,r][l,r]的最小花费考虑怎么扩展区间长度比较容易想到如下转移方程f[l][r]min(f[l][r],min(f[l][r−1],f[l1][r])a[r]−a[l])f[l][r]min(f[l][r],min(f[l][r-1],f[l1][r])a[r]-a[l])f[l][r]min(f[l][r],min(f[l][r−1],f[l1][r])a[r]−a[l]) 不可能从中间转移因为从中间合并两个长度的区间一定不优于从两头转移来的所以不需要枚举[l,r][l,r][l,r]转移复杂度为O(N2)O(N^2)O(N2)。 //#pragma GCC optimize(Ofast,no-stack-protector,unroll-loops,fast-math) //#pragma GCC target(sse,sse2,sse3,ssse3,sse4.1,sse4.2,avx,avx2,popcnt,tunenative) //#pragma GCC optimize(2) #includecstdio #includeiostream #includestring #includecstring #includemap #includecmath #includecctype #includevector #includeset #includequeue #includealgorithm #includesstream #includectime #includecstdlib #define X first #define Y second #define L (u1) #define R (u1|1) #define pb push_back #define mk make_pair #define Mid (tr[u].ltr[u].r1) #define Len(u) (tr[u].r-tr[u].l1) #define random(a,b) ((a)rand()%((b)-(a)1)) #define db puts(---) using namespace std;//void rd_cre() { freopen(d://dp//data.txt,w,stdout); srand(time(NULL)); } //void rd_ac() { freopen(d://dp//data.txt,r,stdin); freopen(d://dp//AC.txt,w,stdout); } //void rd_wa() { freopen(d://dp//data.txt,r,stdin); freopen(d://dp//WA.txt,w,stdout); }typedef long long LL; typedef unsigned long long ULL; typedef pairint,int PII;const int N2010,mod1e97,INF0x3f3f3f3f; const double eps1e-6;int n; LL f[N][N],a[N];int main() { // ios::sync_with_stdio(false); // cin.tie(0);scanf(%d,n);for(int i1;in;i) scanf(%lld,a[i]);for(int len2;lenn;len)for(int l1;ln-len1;l){int rllen-1;f[l][r]1000000000000000;}sort(a1,a1n);for(int len2;lenn;len)for(int l1;ln-len1;l){int rllen-1;f[l][r]min(f[l][r],min(f[l1][r],f[l][r-1])a[r]-a[l]);}printf(%lld\n,f[1][n]);return 0; } /**/
http://www.huolong8.cn/news/195502/

相关文章:

  • 网站建设需要的功能会展类网站模板
  • 枣阳网站开发公司哪家好ie10网站后台无法编辑
  • 做自媒体小视频哪个网站比较赚钱wordpress建站多个域名
  • 做淘宝店和做网站品牌型网站建设理论
  • 网站网站做代理违法吗山东省住房与城乡建设网站
  • 重视企业网站社区团购平台排名
  • 网站公司好做吗英国做deal的网站
  • 网站开发研究前景高端企业网站公司
  • 做翻译网站 知乎网站开发报价表
  • 公司网站建设申请网站空间升级通知
  • 网站用什么技术做的网站建设费用低的公司
  • 国内专业seo公司深圳网站设计知名乐云seo
  • 哪里有网站制作技术兼职开发网站开发
  • 网站安装php格力空调网站建设策划书
  • 益阳公司网站建设广西城乡住房建设部网站
  • 企业网站建设 英铭建网站找哪家公司
  • 石家庄网站建设哪家专业网站建设怎么样做账
  • 电商网站的内容设计网页设计常见的布局形式
  • 网站个人备案做论坛本网站服务器在海外
  • ip地址信息备案管理系统网站seo服务商
  • 教务处网站建设方案技术成果交易网站建设方案
  • 网站建设可以使用模板么谷歌关键词分析工具
  • 如需郑州网站建设盐城seo网站优化
  • 做网站一般链接什么数据库网站建设有哪些风险
  • 谷歌seo建站建立网站策划书
  • 一个网站多少钱免费免费网站模板下载
  • 企业网站开发韵茵建站wordpress 模版不能更新
  • 宗亲网站建设建议seo培训网
  • 沈阳旅游集团网站建设济宁住房和城乡建设厅网站首页
  • 网站移动端是什么问题小型购物网站开发