No.2347 Swap!!

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 5.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 11
作問者 :

ytqm3 / テスター :

Forested

ぷら

3 ProblemId : 9519 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2023-06-09 20:21:53

数列 $p,q$ について、 $d(p,q)$ を「『 $p$ の隣接要素を交換する』という操作を繰り返し行って $p$ を $q$ に一致させるときの最小の操作回数(不可能ならば $0$ )」と定義します。

$1$ 以上 $M$ 以下の整数からなる長さ $N$ の数列の組 $(a,b)$ すべてに対しての $d(a,b)$ の総和を $998244353$ で割った余りを求めてください。

 $N$   $M$

答えを出力せよ。

2 2

$(a,b)=((0,1),(1,0)),((1,0),(0,1))$ の場合、 $d(a,b)=1$ です。それ以外の場合は $0$ なので、答えは $2$ です。

1 2

314 159

691219959

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。