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

电商网站如何做引流重庆专业网站建设首页排名

电商网站如何做引流,重庆专业网站建设首页排名,烟台网站制作维护,十大免费观看软件下载第一道此类的题#xff0c;所以这是一篇假的博客#xff0c;定理不会证明不理性 也不一定对 我是从这篇博客看的 很显然是让你求 p[i] max{a[j] sqrt(i - j)} - a[i] 就是 max{a[j] sqrt(|i - j|)} 这是一个 1D/1D 动态规划 考虑对于绝对值的情况不好做#xff0c;那就… 第一道此类的题所以这是一篇假的博客定理不会证明不理性 也不一定对 我是从这篇博客看的   很显然是让你求 p[i] max{a[j] sqrt(i - j)} - a[i] 就是 max{a[j] sqrt(|i - j|)} 这是一个 1D/1D 动态规划   考虑对于绝对值的情况不好做那就强行去掉绝对值之后正反各做一遍 设 sqrt(i - j) 为 w[j, i] 它显然满足区间包含单调性考虑证明它满足四边形不等式 设 j j 1 i i 1 应该是 w[j, i] w[j 1, i 1] 与 w[j 1, i] w[j, i 1] 的关系 由于函数 y sqrt(x) 的图像是斜率递减的 所以显然有 w[j, i] w[j 1, i 1] w[j 1, i] w[j, i 1] ① 考虑决策单调性设对 i 有 a[j 1] w[j 1, i] a[j] w[j, i] ② ① ② 得 a[j 1] w[j 1, i 1] a[j] w[j, i 1] 所以若对 i 成立对 i 1 也成立 所以决策点是单调的   那么整个序列每个位置对应的最优决策点组成的序列应该是这样: 111133336666.... 可以用队列来维护它队列中存三元组 (l, r, id) 表示 id 这个决策点能更新的区间为 [l, r]   实际操作起来是这样的 考虑当前点 i 的影响若它能比之前的一些点优它一定是将整个序列从某一个位置开始到 n 的最优决策点 那么它能比之前点优的条件就是对于 n 当前点比队尾优 然后会有一些决策点被当前点废掉条件就是对于一个决策点 p , 若在它能更新的区间左端点 l 处, i 比 p 优则这个点没有用了 那么若队列未被弹空最后剩下的队尾一定是满足在它的 l 处 它比 i 优 r 就不一定了这里在队尾的 [l, r] 中二分第一个 i 比 id 优的位置设为 dst 那么队尾的 r 就要改成 dst - 1 并将 i 入队区间为 [dst, n] 代码 #includealgorithm #includeiostream #includecstdlib #includecstring #includecctype #includecstdio #includecmath using namespace std;const int MAXN 500005;struct INFO{int l, r, id;INFO(int L 0, int R 0, int ID 0) {l L; r R; id ID;} }q[MAXN]; int n, hd, tl; int a[MAXN], b[MAXN]; double f1[MAXN], f2[MAXN];inline int rd() {register int x 0;register char c getchar();while(!isdigit(c)) c getchar();while(isdigit(c)) {x x * 10 (c ^ 48);c getchar();}return x; } inline int hfs(int l, int r, int bck, int cur, int *arr) {register int mid 0, ans l;while(l r) {mid ((l r) 1);if((double)arr[bck] sqrt(mid - bck) (double)arr[cur] sqrt(mid - cur)) {ans mid;r mid - 1;} else l mid 1;}return l; } inline void work(int *val, double *f) {hd 1; tl 0;q[tl] INFO(1, n, 1);for(int i 2; i n; i) {q[hd].l;//printf(i %d, hd %d, tl %d\n, i, hd, tl);while(hd tl q[hd].r q[hd].l) hd;if((tl hd) || ((double)val[i] sqrt(n - i) (double)val[q[tl].id] sqrt(n - q[tl].id))) {while(hd tl ((double)val[i] sqrt(q[tl].l - i) (double)val[q[tl].id] sqrt(q[tl].l - q[tl].id))) --tl;if(tl hd) {q[tl] INFO(i, n, i);} else {register int dst hfs(q[tl].l, q[tl].r, q[tl].id, i, val);q[tl].r dst - 1;q[tl] INFO(dst, n, i);}}f[i] (double)val[q[hd].id] sqrt(i - q[hd].id) - val[i];}return; }int main() {n rd();for(int i 1; i n; i) a[i] b[n - i 1] rd();work(a, f1);work(b, f2);for(int i 1; i n; i) printf(%d\n, max(0, (int)ceil(max(f1[i], f2[n - i 1]))));return 0; } 转载于:https://www.cnblogs.com/xcysblog/p/9770718.html
http://www.huolong8.cn/news/175267/

相关文章:

  • 苏州好的做网站的公司期刊类网站建设
  • 如何建立一个网站来卖东西住房和城乡建设部服务门户
  • 华文细黑做网站有版权吗公司免费注册
  • 网站优化标签成都本地做网站的
  • 店招搜索栏在那个网站上可以做wordpress怎么代码高亮
  • 厦门哪家网站建设最好提供网站建设备案
  • 网站如何开通支付功能怎么做网站的站点地图
  • 做网站运营需要培训吗怎样找竞争对手网站
  • 兰州网站建设平台分析网站内容转载
  • 搜狗做网站怎么样北京企业网站建设方案
  • a032网站模版深圳网站建设信科网络
  • 官网网站设计政协机关网站建设
  • 阜阳集团网站建设免费建网站的app
  • 怎么做微课网站网游开发
  • 东莞网站建设优化方案wordpress相册代码
  • 怎么在wordpress免费注册博客网站wordpress炫酷主题
  • 排名好的徐州网站建设网页设计项目案例网站
  • 青岛做网站推广公司网站建设全流程
  • 网站备案期间怎么做凡科建站电脑版网址
  • 做购物网站的数据库做网站用什么软件
  • 建站个人网站彩票网站建设与推广
  • 百家号淄博圻谷网站建设网易企业邮箱属于什么类型
  • 天津网站推广¥做下拉去118cr社区电商小程序模板包含哪些
  • 山西做二级建筑资料在哪个网站吴中seo外链推广工具
  • 知名网站定制公司电话国外英文网站
  • 如何做设计网站页面设计南京高新区建设规划局网站
  • FLASK做wiki网站网站开发需要哪些条件
  • 哈尔滨网站建设价位湖南网站建设公司 都来磐石网络
  • 电商专业培训网站建设自贡网站推广
  • 银川网站建设nx110网站换空间商什么意思