noimin https://blog.hatena.ne.jp/noimin/ NoiminのNoise https://noimin.hatenablog.com/ 競技プログラミング (問題解説) 問題文: No.801 エレベーター - yukicoder Writer 解説: https://yukicoder.me/problems/no/801/editorial 問題概要 ある$ N (\leq 3000)$階建てビルに$ M (\leq 3000) $台のエレベーターがあり，それぞれ$ L_i $階から$ R_i $階まで各階に移動することができる． 初め 1 階にいるとして，$ K (\leq 3000) $回の移動の後に$ N $階にいるような移動の仕方の通り数を$ 10^9+7 $で割ったものを求めよ． 解法概要 dp[何回移動したか][最後に何階にいるか] の動的計画… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnoimin.hatenablog.com%2Fentry%2F2019%2F03%2F18%2F215504" title="yukicoder No.801 エレベーター - NoiminのNoise" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&amp;chl=%7B%5Cdisplaystyle%20N%20%20%5Cleq%202%20%5Ctimes%2010%5E5%20%7D Hatena Blog https://hatena.blog 2019-03-18 21:55:04 rich https://noimin.hatenablog.com/entry/2019/03/18/215504 1.0 100%