2015-02-17から1日間の記事一覧

AOJ 2166: Erratic Sleep Habits

問題 Erratic Sleep Habits | Aizu Online Judge睡眠のサイクル(12時に寝てt時間寝る)と、D日目はM時に起きないといけない、という情報が与えられるので、睡眠サイクルをリセットする最小回数を求める。 解法 動的計画法。dp[i日目に][サイクルjがきてる]…