http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1294 問題 図のように折れ線でn個の点を結んでいく。ただし、途中の線分には2つ以上の点が乗っていなければならない。折れ曲がり回数の最小値とその時の線分の長さの合計の最小値を求めよ。 n 解…

First AC狙いでやっぱり後ろか見ていくことに。 I問題 うまい扇の取り扱い方ってあったっけ？ モンテカルロ法とかεずつ動かして試すくらいしか思いつかんなあ。 H問題 夏合宿に似た問題があった気がする。 今見ているノートの切れ端を2つとどこまで見たかで…