E:FPS解を考える最終的に左右に動かす数をLとRとすると m個をL+R種類(最低一回は使用)で塗る場合の数は [x^m](e^x-1)^(L+R)*m!であり (e^xとm!は展開すると7!/(3!*2!*2!)みたいな形になるので求めたいものがもとまる) 最後のm-(L+R)以外は左右が自由なのと L…

コンテスト中にバグらせていた自分の解放がやっと通ったのでメモ書き。 以下の３パターンのうちの満たすものを合計する １：Nと上からn桁は一致するNより小さいもの ２：Nより桁数が小さいもの ３：Nそのものその前に前計算パートで memo[i][j]:=丁度j種類の…

■A - I Screamif,else if,else if,else ■B - Job Assignment N*Nを全探索i == jだけ別処理 ■C - Squared Error展開すると(N-1)ΣAi*Ai-ΣAi*Aj (i !=j)なのでN*ΣAi*Ai-(ΣAi)^2 ■D - Journey等差*等比の無限和を調べるとΣN/(N-i) ■E - Mex Min答えの候補をsetで…