yukicoder No.801 エレベーター (★3)
解答:#484275 (C++14) No.801 エレベーター - yukicoder
解法:エレベーターiはLi階からRi階を移動する。すなわち、Li ≦ j ≦ Ri なるj階から、Li ≦ l ≦ Ri なるl階に移動する。よってこの足し算をまとめて行う必要がある。移動元の階の全ての通り数は累積和を用いて計算し、移動先の全ての階に足すのはいもす法を用いればよい。
解答:#484275 (C++14) No.801 エレベーター - yukicoder
解法:エレベーターiはLi階からRi階を移動する。すなわち、Li ≦ j ≦ Ri なるj階から、Li ≦ l ≦ Ri なるl階に移動する。よってこの足し算をまとめて行う必要がある。移動元の階の全ての通り数は累積和を用いて計算し、移動先の全ての階に足すのはいもす法を用いればよい。