peroon https://blog.hatena.ne.jp/peroon/ perogram https://perogram.hateblo.jp/ 2.5 yukicoder Quiz https://yukicoder.me/problems/no/1310 AC https://yukicoder.me/submissions/596585 解説 +1, -1が隣り合う箇所（変化点）に注目する N個のマスに切れ目をいくつか入れ、グループごとに+1, -1を割り当てる。変化点の数は切れ目の数 円環なので切れ目が奇数の場合は変化点がさらに1増える。これで|E|は求まる 切れ目をどこに入れるかもnCrで求まる int main(){ cin.tie(0); ios::sync_with_stdio(false); // input ll N; cin>>N; mint… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fperogram.hateblo.jp%2Fentry%2F2020%2F12%2F22%2F161839" title="No.1310 量子アニーリング - perogram" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/p/peroon/20201222/20201222161833.png Hatena Blog https://hatena.blog 2020-12-22 16:18:39 rich https://perogram.hateblo.jp/entry/2020/12/22/161839 1.0 100%