問題 提出コード 解法 が間に合うので、に設置した際に照らすことができるマスの個数がで求まれば、全探索をしつつ最大値を求めることでこの問題に答えることができます。 ということで、前計算をします。 まず、縦に伸びる光と横に伸びる光は無関係のため、…

問題 提出コード 解法 段目の階段にたどり着くには、段目もしくは段目から移動する2つの方法のどちらかを利用する必要があります。 つまり、段目に行く移動の種類数と、段目に行く移動の種類数がわかれば、段目に行く移動の種類数はその総和で表すことができ…