noimin https://blog.hatena.ne.jp/noimin/ NoiminのNoise https://noimin.hatenablog.com/ 競技プログラミング (問題解説) 問題文: No.140 みんなで旅行 - yukicoder Writer 解説: yukicoder : No.140 みんなで旅行 - kmjp's blog 問題概要 $ N (\leq 555)$組の夫婦 $ 2N $ をグループ分けする．各グループに最低1組以上は夫婦の両方がいるという条件でグループ分けをするとき，ありうるわけかたのパターン数を$ 10^9+7$で割ったあまりを求めよ． 解法概要 夫と妻が同じグループに入るような夫婦 $ x $ 組と，夫と妻が別のグループに入るような夫婦 $ (N-x) $ 組を分けて考える．同じグループになる $ x $ 組の夫婦の選び方は $ _… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnoimin.hatenablog.com%2Fentry%2F2019%2F06%2F17%2F180000" title="yukicoder No.140 みんなで旅行 - 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%28%5Cleq%203%20%5Ctimes%2010%5E5%29%7D Hatena Blog https://hatena.blog 2019-06-17 18:00:00 rich https://noimin.hatenablog.com/entry/2019/06/17/180000 1.0 100%