moistx https://blog.hatena.ne.jp/moistx/ Logfiles https://logfiles.hatenablog.com/ SRM 解法 カタラン数を求めるとよい。 http://mathworld.wolfram.com/CatalanNumber.htmlWikipediaの格子状の経路数え上げの項目が参考になる。Nを1増加して計算したうえで、はじめの経路分を引けばよい。 class FIELDDiagrams { public: ull nCr(ull n, ull r){ ull ret = 1; if(n-r<r) r = n-r; for(ull i=1; i<r+1 ; i++, n--) (ret *= n) /= i; return ret; } long long countDiagrams(int N… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Flogfiles.hatenablog.com%2Fentry%2F20140815%2F1408066498" title="SRM401 Div1Easy FIELDDiagrams - Logfiles" 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-08-15 10:34:58 rich https://logfiles.hatenablog.com/entry/20140815/1408066498 1.0 100%