ARC117 所感

atcoder.jp

参加しました

A

何とかAC

B

例えば  1, 2, 4 階建てのビルがあるとする

この時X=3, X=2, X=1の選択肢をとることを考えればよい

X=3で2通り X=2で2×2通り X=1で4×2通り

したがって答えは8通り

C

400000の時走査したら80000200000つまり1010よって全探索は不可能

じゃあどうしよう。。。逆から考えるか、いやそれも不可能

とりあえず何個かピラミッドを立て考察し、左に寄せることにしました

->試行錯誤(省略)があり、結局解けませんでした

二項係数を使うらしい、パスカルの三角形かー

あとで徳

D-F

見ていない

展望

これからも精進を頑張ります