随笔分类 -  题解 / 动态规划

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