Area1 https://blog.hatena.ne.jp/Area1/ Area1のif(memo[i][j]) https://area.hateblo.jp/ SRM DP 問題 1からNまでの高さを持つ、N棟の建物が一直線上に並んでいる。これらを左端から眺めた時に、i番目の建物が見えるというのは、0〜i-1番目の建物がi番目の建物より低い時である。右端から眺めた時に見える場合はi+1〜N-1番目の建物がi番目の建物より低い時である。左端から眺めた時にleftside個の建物が見え、右端から眺めた時にrightside個の建物が見えるような建物の並べ方の順列数を求めて、1000000007で割ったあまりを返せ。 やりかた Editorialを参考にしました。左端か右端から一番小さい建物を並べていくことを考える。 （残り、左から見て見える数の残り、右から見て見える数… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Farea.hateblo.jp%2Fentry%2F2015%2F08%2F19%2F155008" title="SRM 395 Div1 Medium Skyscrapers - Area1のif(memo[i][j])" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2015-08-19 15:50:08 rich https://area.hateblo.jp/entry/2015/08/19/155008 1.0 100%