ABC167F \(s_{i}\) を一つのブロックだと思って，ブロック単位で計算しても良い． ブロック \(s_{i}\) においての \(p_{i} := \) (min, 増加量)を持って計算すればよい． ブロックの結合に対応する演算は， \*1; sort(rs.rbegin(), rs.rend()); yesno(tot ==…

ABC169F 和だけが重要なので，\(|U|\) は dp の状態として持っておく必要がない． \(dp_{i,x} := \) \(a_{[0,i)}\) において， \(\emptyset \neq U \subset T \subset N\) となる \(U,T\) のとり方であって， \(sum(a_{U}) = x\) となるものの個数 とする．…