- 博客(1)
- 收藏
- 关注
原创 洛谷P2380
根据题意,传输过程中不能转弯,所以显然,这是一个dp 有两种矿,一种只能送到最上面,一种只能送到最左边,显然,当dp[i][j]要送到最左边的时候,dp[i][j-1]也一定要送到最左边,一直到dp[i][1],都需要送到最左边,同理需要送到最上边的也是如此,所以可以进行两个前缀和来辅助运算,a记录横向的值,b记录纵向的值 所以显然dp[i][j]只由dp[i-1][j]和dp[i][j-1]决定,如果是dp[i-1][j]来决定,那么应该和横向的前缀和相加,此时不影响前面的值,同理,dp[i][j-1
2022-01-11 19:37:24
124
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人