[刷题记录] P3084 [USACO13OPEN]Photo G

dp好题

题目链接

题目

题解

这里每个区间有且只有一个有斑点的奶牛，条件可已转换为最多有一个和最少有一个。
分情况讨论每一种条件

\(f_i = max(f_j) + 1 (l_i \leq j \leq r_i)\)

posted @ 2020-06-05 20:41  Hock  阅读(123)  评论(0)  编辑  收藏  举报