Hull Marathon (AOJ 2373)
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2373
問題
略
解法
とする。どの長さを使うかと、どの様に並べるかは全探索する。その二つが決まったらを制約条件の下で求め目れば良い。これはラグランジュの未定乗数法を使うと解くことが出来、結局を満たすようなを二部探索で求めれば良いことになる。
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2373
略
とする。どの長さを使うかと、どの様に並べるかは全探索する。その二つが決まったらを制約条件の下で求め目れば良い。これはラグランジュの未定乗数法を使うと解くことが出来、結局を満たすようなを二部探索で求めれば良いことになる。