Fまで。
コンテスト後のツイート
AtCoder Beginner Contest 276 Fまで。
— titia (@titia_til) November 5, 2022
C A[i]>A[i+1]となっている一番後ろの箇所を探す
D gcdにしたい。
E 隣接マスからBFS
F 正方形の右下のマスを埋めて行く感じ。BITを使って実装。
G - Count Sequences
解説放送を見てAC。
単調増加な数列の個数を二項係数で考えるのはコンテスト中にも考えたが、二項係数でどうにかしようと思ったとしても、その後の処理もなかなか技巧的で難しい。
かといって形式的ベキ級数を使う方法もそんなに簡単には見えないため困る。でも、形式的ベキ級数で立式はできるようになっておきたい。
0 件のコメント:
コメントを投稿