2021-11-16から1日間の記事一覧

ICPC 2019-2020 North-Western Russia Regional Contest C - Cross-Stitch

前置き 公式解説がロシア語なので、自分の解法を書き留めておきます。 問題 ここ 解法 裏面の縫い目の個数は決まっている (表面の縫い目の個数よりちょうど $1$ だけ少ない) ので、裏面のすべての縫い目の長さを $1$ に出来るならば、明らかにそれが最適。実…