線形計画法
問題 日本語なので本文参照(http://utpc2013.contest.atcoder.jp/tasks/utpc2013_08) NxNの二次元グリッドに石がM個ある。 i番目の石は(x[i], y[i])にあって、強さの和がa[i]以上b[i]以下になるようレーザーを当てる。 レーザーはx軸に平行またはy軸に平行…
問題 日本語なので本文参照(http://utpc2013.contest.atcoder.jp/tasks/utpc2013_08) NxNの二次元グリッドに石がM個ある。 i番目の石は(x[i], y[i])にあって、強さの和がa[i]以上b[i]以下になるようレーザーを当てる。 レーザーはx軸に平行またはy軸に平行…