集合 自然数に対して， により を表す．この表記を使っている人は見かけないが，便利だと思っている． cpp のマクロ等 typedef long long ll; const ll INFL = 1LL << 60; using vll = vector<long long>; using vvll = vector<vll>; using pll = pair<ll,ll>; #define srep(i,s,t) </ll,ll></vll></long>…

C - ハイスコア 0-indexed で考える． で を表す． imos法区間 に対して得点 が対応している．もしからまでの全ての値を，選んだ区間で覆うと得点は0.また，0点より大きい得点が欲しければ，一か所でも覆えていなければよい．この場合，選んだ区間のたちの和…

D - 徒競走 トポロジカルソートの場合の数を数え上げる問題．これはDPで可能． を頂点集合の部分集合とする．をトポロジカルソートする場合の数，を，の元のうち，出次数が0の頂点全体とする．の元 に関して場合分けして数え上げる．を一番端にもってくる場…