2013-06-10から1日間の記事一覧

AOJ 2405 Sister Ports

AOJ 2405 Sister Ports 概要 円周上に1~Nの点があり、隣同士に辺が張ってある。さらに円の内部にも辺がM本張ってあり、それらは交差していない。マッチングの個数を線形で求めよ。(二乗でも通るらしい?) 解法 とりあえずこの類は1とNの間で切り離して直線に…