na_o_s https://blog.hatena.ne.jp/na_o_s/ na_o_ysのブログ https://na-o-s.hateblo.jp/ SRM DP 本番では解けなかったけど, 綺麗な DP 問題だった. 問題 http://community.topcoder.com/stat?c=problem_statement&pm=13295 廊下に N (<= 50) 匹の狼が配置されている. 各狼のサイズは vector<int> size で与えられている. 二匹の狼がすれ違えるのは, サイズの合計が maxSumSize 以下の場合のみである. 狼の並び方の総数を 1000000007 の剰余で答えよ. 方針 最小の狼 m について考える. m がすれ違えない狼は, m 以外のどの狼ともすれ違えないので, 位置は固定. よって答えは以下の… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fna-o-s.hateblo.jp%2Fentry%2F2014%2F11%2F04%2F141505" title="SRM 638 Div1 Med, NarrowPassage2 - na_o_ysのブログ" 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 2014-11-04 14:15:05 rich https://na-o-s.hateblo.jp/entry/2014/11/04/141505 1.0 100%