2021-12-01から1ヶ月間の記事一覧

AtCoder Beginner Contest 232 F

https://atcoder.jp/contests/abc232/tasks/abc232_f解説を見てもよくわからなかったので、「bitDP 順列」で検索してみると、https://qiita.com/masayoshi361/items/0be4bce77783b6013b34ここのコードを読んだらわかりました。要は、順列を集合に圧縮するわ…

AtCoder Beginner Contest 232 E

https://atcoder.jp/contests/abc232/tasks/abc232_eまず縦の移動のみの場合の数を数えます。なぜなら、縦の移動回数をkとすれば、縦と横の移動が決まれば、それらの場合の数の積にを掛けたものになるからです。 1回の移動による場合の数は、のときは0です。…

AtCoder Beginner Contest 231 G

https://atcoder.jp/contests/abc231/tasks/abc231_g最初の例で、2×2×3 + 1×3×3 + 1×2×4の計算をしていますが、これは母関数を考えるとすぐに出てきます。 のxの係数を見ればよいです。 だから、2×2×3 + 1×3×3 + 1×2×4 = 29です。2番目の例を見てみましょう…

AtCoder Regular Contest 129 D

https://atcoder.jp/contests/arc129/tasks/arc129_d3 0 -1 -2から-1 2 -1を足していくと全て0になるということですが、逆に0から1 -2 1を足していくと3 0 -1 -2になると考えることができます。 よくあるように多項式で考えましょう。すなわち、3 0 -1 -2は…