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

校园网站做等级保护推广优化网站

校园网站做等级保护,推广优化网站,网络推广可做哪些方面,网站设计概念今日复习LIS二分优化的使用 P2782 友好城市 确定一边城市排序完后&#xff0c;另外一边满足坐标上升的最大数目即是桥的最大个数 为上升子序列模型 #include <iostream> #include <algorithm> #include <utility> #define x first #define y second cons…

今日复习LIS二分优化的使用

P2782 友好城市

确定一边城市排序完后,另外一边满足坐标上升的最大数目即是桥的最大个数

为上升子序列模型

#include <iostream>
#include <algorithm>
#include <utility>
#define x first
#define y second
const int N=2e5+7;
using namespace std;
int n,g[N];//g来存坐标
typedef pair<int,int> PII;
PII c[N];
int main(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);cin>>n;for(int i=1;i<=n;i++) cin>>c[i].x>>c[i].y;sort(c+1,c+n+1);//按照南岸边排序int len=0;//北岸最长上升子序列长度for(int i=1;i<=n;i++){int pos=lower_bound(g+1,g+len+1,c[i].y)-g;g[pos]=c[i].y;len=max(len,pos);}cout<<len;return 0;
}
AcWing 1016. 最大上升子序列和

一个数的序列 bi当 b1<b2<…<bS 的时候,我们称这个序列是上升的。

对于给定的一个序列(a1,a2,…,aN),我们可以得到一些上升的子序列(ai1,ai2,…,aiK),这里1≤i1<i2<…<iK≤N

比如,对于序列(1,7,3,5,9,4,8),有它的一些上升子序列,如(1,7),(3,4,8)等等。

这些子序列中和最大为18,为子序列(1,3,5,9)的和。

你的任务,就是对于给定的序列,求出最大上升子序列和。

注意,最长的上升子序列的和不一定是最大的,比如序列(100,1,2,3)的最大上升子序列和为100,而最长上升子序列为(1,2,3)。

对比上升子序列,即是把长度改为求和即可

#include <iostream>
const int N=1e3+5;
using namespace std;
int a[N],f[N];int main(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int n;cin>>n;for(int i=0;i<n;i++) cin>>a[i];int res=0;for(int i=0;i<n;i++){f[i]=a[i];for(int j=0;j<i;j++)if(a[i]>a[j])f[i]=max(f[i],f[j]+a[i]);res=max(f[i],res);}cout<<res;return 0;
}

http://www.15wanjia.com/news/20861.html

相关文章:

  • 深圳前十网站建设公司seo教学
  • 香港网站域名申请百度seo排名优
  • 郑州公司网站建设服务排名优化工具下载
  • asp网站怎么做404页面跳转seo具体seo怎么优化
  • 保山市城乡建设局网站百度24小时人工客服
  • seo优化排名教程百度技术网站排名优化首页
  • 有点子外包做网站会不会被盗窃上海seo排名
  • 手机网站淘宝客怎么做产品推销方案
  • 有没人做阿里巴巴网站维护的营销网络怎么写
  • 查询网站域名备案申请网址怎么申请的
  • 沈阳企业网站怎样制作关键词排名批量查询
  • 在线看视频网站怎么做免费大数据查询
  • 建站行业突破关于友谊的连接
  • 茶叶网站实际案例贵阳搜索引擎排名推广
  • 朝阳周边做网站的公司营销管理制度范本
  • 沈阳网站制作费用阿里巴巴国际站官网
  • 房屋设计师破解版seo外包公司兴田德润官方地址
  • 做网站公司在丹麦常用的搜索引擎有哪些
  • 设计模板免费网站软文投放平台有哪些
  • 网站设计部什么是搜索关键词
  • 汪峰做的音乐网站百度竞价排名危机事件
  • 东风地区网站建设价格低白杨seo课程
  • 贵阳做网站的公司好口碑关键词优化地址
  • 钱宝做任务的网站怎么下aso关键词搜索优化
  • 房产经纪人怎么做网站基本seo技术在线咨询
  • 网站推广策划方案范文注册公司网上申请入口
  • 北京市做网站浙江网站建设平台
  • 政府门户网站充分体现了 的建设理念长沙整站优化
  • iis5.1建网站免费的外链平台
  • 做网站要买服务器吗销售推广方案