2018年6月5日
Codeforces 988F Rain and Umbrellas 【dp】
摘要： 这题的关键在于想到怎么dp，及怎样去描述一个状态。 首先想到dp[i]表示到达i位置的最小疲劳值，但发现这样不太对，因为这样的话不好转移（因为转移的时候我们需要知道拿着哪把伞走过一格）；因此想到dp[i][j]表示走到i点拿着j雨伞的最小疲劳值。这样的话怎么转移呢 如果这个格子上有j雨伞，那说明j雨 阅读全文
posted @ 2018-06-05 16:09 4397 阅读(356) 评论(0) 推荐(0)