2020年3月18日
P1541
摘要： P1541 考虑 $DP$ 首先考虑 $DP$ 的状态表示：$dp[a][b][c][d]$ 表示 走 $1$ 格还剩 $a$ 个，走 $2$ 格还剩 $b$ 个，走 $3$ 格还剩 $c$ 个，走 $4$ 个还剩 $d$ 个最大的权值和。 那么在当前状态下在还能走的情况下可以走一格，两格，三格，四 阅读全文
posted @ 2020-03-18 22:51 strategist_614 阅读(127) 评论(0) 推荐(0) 编辑