AtCoder Beginner Contest 220 E問題 - Distance on Large Perfect Binary Tree

Source

AtCoder Beginner Contest 220
問題文

問題概要

省略

解法

省略

cLay（version 20210926-1）のコード

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

#define MD 998244353
int @N, @D, mx;
Modint res = 0, t;
Comb<Modint> comb;

rep(x,D+1){
  t = comb.pw2(D-x-1) * if[x==0 || x==D, 2, 1];
  mx = min(N - 1, N - 1 - D + 2 * x);
  if(x <= mx) res += t * (comb.pw2(mx+1) - comb.pw2(x));
}

wt(res);

Current time: 2024年04月25日00時03分45秒
Last modified: 2021年09月28日06時59分37秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC220 ABC_E
トップページに戻る

Logged in as: unknown user (not login)