ポスト
にDP。f(x)は便宜的に単調減少とみなして良い。 MNDF:最大-最小の最小値を二分探索。B[0]を調整することで0<=min(B)<=max(B)と見なせる。B[0]の値として0,1,2,...,midを試せばよく、bitsetでこれらを全部初期値として設定。このようなギリギリのmidを選んだ時、最終的に残るものは必ず条件を満たす。
メニューを開くにDP。f(x)は便宜的に単調減少とみなして良い。 MNDF:最大-最小の最小値を二分探索。B[0]を調整することで0<=min(B)<=max(B)と見なせる。B[0]の値として0,1,2,...,midを試せばよく、bitsetでこれらを全部初期値として設定。このようなギリギリのmidを選んだ時、最終的に残るものは必ず条件を満たす。
メニューを開く
