sndr https://blog.hatena.ne.jp/sndr/ sndrのブログ https://sndr.hatenadiary.org/ SRM あけましておめでとうございます するめは新年早々、unratedだったeasy はじめにソートする 尺取りみたいに見て、osize[i]-osize[j]>Kとなった瞬間に(j-i-1)C(M-1)を答えに加算する(osize[i]を最小のお好み焼きとして必ず選ぶときのありえる組合せの数) 組合せの計算はライブラリにしてあったのでコピペするだけだった #include <cstdio> #include <algorithm> #include <vector> #include <string> using namespace std; #define IDX(v,a) distance(a… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsndr.hatenadiary.org%2Fentry%2F20150103%2F1420246629" title="SRM 644 div 1 - sndrのブログ" 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 2015-01-03 09:57:09 rich https://sndr.hatenadiary.org/entry/20150103/1420246629 1.0 100%