AtCoder Beginner Contest 158 F問題 - Removing Robots

Source

AtCoder Beginner Contest 158
問題文

問題概要

省略

解法

省略

cLay（version 20201229-1）のコード

C++に変換後のコードはこちら

#define MD 998244353
int N;
ll X[2d5], D[2d5];
Modint dp[2d5+1];
{
  int i, k;
  segtree_Point_Maxval<int> t;
  rd(N,(X,D)(N));
  sortA(N,X,D);

  t.malloc(N, 1);

  dp[N] = 1;
  rrep(i,N){
    k = lower_bound(X, X+N, X[i]+D[i]) - X;
    t.change(i,k);
    k = t.getMaxVal(i,k);
    t.change(i,k);
    dp[i] = dp[i+1] + dp[k];
  }
  wt(dp[0]);
}

Current time: 2024年04月25日11時13分20秒
Last modified: 2021年01月02日18時54分52秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC158 ABC_F
トップページに戻る

Logged in as: unknown user (not login)