博客
关于我
codeforce round625 div2 (a+b)map
阅读量:618 次
发布时间:2019-03-13

本文共 530 字,大约阅读时间需要 1 分钟。

第一题很简单,但是我做的时候一直re,之后发现少考虑了一种分母为零的情况,导致程序提前退出,需要注意一下,不多阐述,下面是b题

在这里插入图片描述
这道题的大意是对于一组数据,每个数对应一个价值如果满足序号差等于价值差他们可以组成一组问最大的组合大小,我看完题的第一想法是一个n方的dp,。大概就是从小到大依次确定当前的最优解,也就是说对于每个位置i我们需要遍历1到i-1的过程如果满足ci+1-ci=bi+1-bi就尝试更新保证过程量一定是对的,但是复杂度不理想。
所以我们换一个角度去看这个问题对于这个式子ci+1-ci=bi+1-bi。移项后我们发现只需满足ci+1-bi+1=ci-bi即可也就是说我们只需把自身差相等的所有项的价值累加即可,而这个操作我们借助map可以很简单的达到

#include
#define ll long long using namespace std;int main(){ ll n; cin>>n; map
mp; ll a; ll ma=0; for(int i=1;i<=n;i++){ cin>>a; mp[a-i]+=a; ma=max(ma,mp[a-i]); } cout<

转载地址:http://hdpaz.baihongyu.com/

你可能感兴趣的文章
Mysql中存储过程、存储函数、自定义函数、变量、流程控制语句、光标/游标、定义条件和处理程序的使用示例
查看>>
mysql中实现rownum,对结果进行排序
查看>>
mysql中对于数据库的基本操作
查看>>
Mysql中常用函数的使用示例
查看>>
MySql中怎样使用case-when实现判断查询结果返回
查看>>
Mysql中怎样使用update更新某列的数据减去指定值
查看>>
Mysql中怎样设置指定ip远程访问连接
查看>>
mysql中数据表的基本操作很难嘛,由这个实验来带你从头走一遍
查看>>
Mysql中文乱码问题完美解决方案
查看>>
mysql中的 +号 和 CONCAT(str1,str2,...)
查看>>
Mysql中的 IFNULL 函数的详解
查看>>
mysql中的collate关键字是什么意思?
查看>>
MySql中的concat()相关函数
查看>>
mysql中的concat函数,concat_ws函数,concat_group函数之间的区别
查看>>
MySQL中的count函数
查看>>
MySQL中的DB、DBMS、SQL
查看>>
MySQL中的DECIMAL类型:MYSQL_TYPE_DECIMAL与MYSQL_TYPE_NEWDECIMAL详解
查看>>
MySQL中的GROUP_CONCAT()函数详解与实战应用
查看>>
MySQL中的IO问题分析与优化
查看>>
MySQL中的ON DUPLICATE KEY UPDATE详解与应用
查看>>