2012-09-14から1日間の記事一覧
問題概要 N(>abs(i-j)だけ減少させる。全ての人についてresi[i]を非正になるようにしたい。最小何人を選ぶ必要があるか求める問題。無理なら指摘する。 解法 影響力は500以下なので、左右8までの部分にだけ影響を受けるので2^17のビットDPで解ける。というの…
問題概要 N(>abs(i-j)だけ減少させる。全ての人についてresi[i]を非正になるようにしたい。最小何人を選ぶ必要があるか求める問題。無理なら指摘する。 解法 影響力は500以下なので、左右8までの部分にだけ影響を受けるので2^17のビットDPで解ける。というの…