Lilliput Steps

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

2013-08-15から1日間の記事一覧

AOJ 1176 - Planning Rolling Blackouts

問題文 : 輪番停電計画解法 :$dp[sy][sx][gy][gx] := sy \leqq y \leqq gy,\ sx \leqq x \leqq gx$ を満たす区間でのグループの数の最大値と, 供給力の最大値として, メモ化再帰を行うと楽. 列 or 行を降りていき, 分割が不可能な域に達したらimpossible を…