問題概要 ※エスパーで問題を理解したので本来の問題と若干違うかもしれません。 このレストランには一直線上に椅子が並んでいる。 客 1 , ... , n が順番にやってきて、i 番目の客は atLeast[i] 番目以降の椅子に座らせなければならない。 また客同士の距離…

DP 解は考えれば分かると思うので O(B) 解の方を書いておく。 SRM 680 Div1 Easy. BearFair 解法 以下の値を求める。 minEven := 偶奇を無視して要素を持ってくるとき、持ってこれる偶数の個数の最小値 maxEven := 偶奇を無視して要素を持ってくるとき、持っ…