求助一道题
  • 板块学术版
  • 楼主冷却心月明かり
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/11/17 20:30
  • 上次更新2023/10/27 02:37:03
查看原帖
求助一道题
431658
冷却心月明かり楼主2022/11/17 20:30

大致题意如下:

一个 n×mn \times m 的 网格,每个格子有对应权值,每次从左上走向右下,能向右或下走,每经过一个格子,答案加上权值,并且将此权值赋为 00,这样走两次。

但是有些格子到了第二次就不能走。

求走 22 次最大权值和。

感觉像一个 DP。

2022/11/17 20:30
加载中...