多校6047Maximum Sequence
来源:互联网 发布:软件工作室网站源码 编辑:程序博客网 时间:2024/06/05 19:22
主要是通过那个公式转化成在bk到i之间找最大值,这样就能做了
#include <algorithm>#include <iostream>#include <cstring>#include <cstdlib>#include <vector>#include <cstdio>#include <bitset>#include <cmath>#include <queue>#include <stack>#include <map>#include <set>#define FOR(i,a,b) for(int i=a;i<=b;i++)#define ROF(i,a,b) for(int i=a;i>=b;i--)#define mem(i,a) memset(i,a,sizeof(i))#define rson mid+1,r,rt<<1|1#define lson l,mid,rt<<1#define ll long long#define LL long longusing namespace std;template <typename T>inline void read(T &_x_){ _x_=0;bool f=false;char ch=getchar(); while (ch<'0'||ch>'9') {if (ch=='-') f=!f;ch=getchar();} while ('0'<=ch&&ch<='9') {_x_=_x_*10+ch-'0';ch=getchar();} if(f) _x_=-_x_;}const double eps = 1e-8;const int maxn = 5e5+7;const int mod = 1e9+7;const ll inf = 1e15;int n;ll a[maxn],b[maxn];ll sum[maxn];int main(){ while(~scanf("%d",&n)){ memset(sum,0,sizeof(sum)); for(int i=1;i<=n;i++) scanf("%I64d",&a[i]),a[i]-=i; for(int i=1;i<=n;i++) scanf("%I64d",&b[i]); sort(b+1,b+n+1); ll ans=0; sum[n]=a[n]; for(int i=n-1;i>=1;i--){ sum[i]=max(a[i],sum[i+1]); } ll mx = 0; for(int i=1;i<=n;i++){ ans+=max(mx,sum[b[i]]); mx=max(mx,sum[b[i]]-n-i); ans%=mod; } printf("%I64d\n",ans); } return 0;}
阅读全文
0 0
- 多校6047Maximum Sequence
- HDU 6047 Maximum Sequence(多校2)
- [HDU]-6047 Maximum Sequence
- HDOJ 6047-Maximum Sequence
- hdu 6047 Maximum Sequence
- [HDU 6047]Maximum Sequence
- HDU 6047 Maximum Sequence
- hdu 6047 Maximum Sequence
- HDU 6047 Maximum Sequence
- hdu 6047 Maximum Sequence
- HDU 6047 Maximum Sequence
- hdu--6047--Maximum Sequence
- hdu 6047 Maximum Sequence
- HDU 6047 Maximum Sequence
- hdu 6047 Maximum Sequence
- HDU 6047 Maximum Sequence
- hdu-6047-Maximum Sequence
- HDU 6047 Maximum Sequence
- box-sizing属性
- OC中的冒泡排序法
- 表单中<select>的高级用法
- 推荐系统研究相关的数据集
- 图片的4种轮换方式
- 多校6047Maximum Sequence
- 【mongodb】设置自动删除过期数据
- java线程的sleep、yield、wait、join方法
- c++operator new/new operator、operator delete/delete operator的区别与联系
- 每日一学(十一)Android动画--属性动画基本用法
- CTS Verifier:Wi-Fi Direct Test 测试FAIL
- 2017 Multi-University Training Contest
- thinkphp5 三级联动
- Unity_单例设计模式_027