AtCoder Grand Contest 060

　AB二完でした。

コンテストへのリンク

コンテスト後のツイート

AtCoder Grand Contest 060 ABの二完でした。
A DP。三文字見る。
B 曲がり角だけ見ればOK。自分の初提出（22:33）はこれに条件を加えたものでした。N=5,M=2,RDDDDでK=1のときはNOだと思っていたため、他に条件が必要だと思って迷走。WA覚悟ダメ元で条件を抜いて提出したらACしてびっくりしました。

— titia (@titia_til) December 25, 2022

C - Large Heap

　解説放送を見てAC。

　分かってしまえば自然な解法なのだが、実際に解くのは難しい。とりあえず、

・順列がヒープ的になる確率を求めるなら、1/(部分木)を掛け合わせる

　ということは知識として知っておいた方が良い。思いつけて良い内容だけど、本番中はこれに気付かなかった。そして、これに気付けなければ解けようがなかった。

　あとは、上手く二乗DPにしようと頑張るしかないかな……。

　ただ、Pythonのpow(a, b, mod)が遅いのは知らなかった。TLEをなくすためにはこれを自分で書き直さないといけない。さらに、modでの逆数を求める関数も別に作ると高速化できる。このことは頭に入れておこう。