- 博客(2)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 画中漂流（dp动态规划）
每消耗一点体力，你可以划一秒桨使船向上游前进 1m，否则会向下游前进 1m（水流）。此时举例山谷的距离为d+j-(i-j)，可以为i-1时刻走了j步，i时刻不走，或i-1时刻走了j-1步，在i时刻走了一步。根据对当地的了解，你知道在你下游 D 米处有一个峡谷，如果你向下游前进大于等于 D 米则必死无疑。输出一个整数，表示可以让你得救的总方案数，答案可能很大，请输出方案数除以 109 + 7 的余数。对于所有评测用例：1 ≤ T ≤ 3000, 1 ≤ D ≤ T, 1 ≤ M ≤ 1500。
2024-02-01 17:58:51
275
1
空空如也
，输入字符，询问是否能通过删除一些字母时期变为heide
2022-10-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人