2012-10-23から1日間の記事一覧

383.1

SRM

めんどくさい...。 250 何本かの棒が与えられる。長さLの棒がK本あるときの値段がL*K*Vで与えられるとき、棒を一回切断するコストをCとして、得られる最大価格を答えよ、という問題。 可能な長さLについて全探索する。切る回数はできる限り大きくする方が得…