ほぼ静的な計画法

競技プログラミングで解いた問題の解法とコードを晒していくページ。ややマイナーなC♯。

2019-03-19から1日間の記事一覧

AOJ 0213 (Subdivide The Land : 土地分割)

【問題】 https://onlinejudge.u-aizu.ac.jp/challenges/sources/PCK/Final/0213?year=2009 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0213 【解説】 バックトラック法での全探索+枝刈り。 各購入者の区画が長方形であるため、区画の横幅…