摘要: 思路来自大佬:Indjy 学校老师居然把这个题放在区间DP里面~~但是我没想到该怎样用,标签里也没有~~,那就用暴力DP来做吧。 题目大意 有一个$n \times m$的方格,可以向下,向上,向右走一格,而且不能走重复的格子。 现在要求在一条路径中和最大的走法。 解题思路 因为这个题目比较扯,是向 阅读全文
posted @ 2023-02-09 11:03 煎饼Li 阅读(132) 评论(0) 推荐(0) 编辑