Lilliput Steps

小さな一歩から着実に. 数学やプログラミングのことを書きます.

環状

JOI 春合宿 2012-day4 Chinese

問題文 : 中華料理解法 : 委員 a が 料理 b を食べるとき, 理事長の前にある料理はb - a となる. このような料理たちを通る最小手順を, すべてのありうる開始地点について考える問題である. これを考えるにあたって, 折り返しはたかだか1 回で良いことに注意…