Codeforces Round #363 (Div. 2), problem: (C)
题意:一个人每天按照情况可以选择做事或者休息,但是他连续两天不做同一件事,这天能不能做某件事是受条件限制的,求休息的最短天数题解:
dp,对于每一天的条件下的休息时间的变化是根据以前的来增长的。dp[105][3],列数用来表示每一天,行数0,1,2表示这天在0,1,2这三种情况对这一天的影响。
如果这一天是1,那么你只能选择做1或者休息,那么
dp[i][1] = min(dp[i-1][
原创
2016-07-20 23:23:25 ·
141 阅读 ·
0 评论