摘要：[题面](https://www.luogu.com.cn/problem/P7637) ## 题目大意 给定 $N$ 对数据，每对数据包含两个整数 $A_i$ 和 $B_i$，表示这一对数据的 $v_i$ 的范围为 $A_i \leq v_i \leq B_i$。又将这 $N$ 对数据分为 $P$ 阅读全文

摘要：[题面](https://www.luogu.com.cn/problem/P1717) ## 题目分析 动态规划。 $\bullet$ 设计状态。 思考：我从哪里来？从上一个湖过来。 我到哪里去？到下一个湖去 $or$ 继续在这个湖钓鱼。 设 $dp[pos][tim]$ 为前 $pos$ 个湖花 阅读全文