Z_L_G

分类

总结(19) 训练赛(6) 题解(96)

/ 注册

全部文章（共1篇）

算法入门-[NOIP2008]传纸条

#双线dp 双线表示同时有两种状态，且会相互影响题意给定M*N的地图，每个点有val，每个点只能走一次从左上走到右下再走回左上，且向下的过程只能向下向右，向上的过程只能向上向左走完最多获得的val是多少思路思路一：严格按照一圈走无法完成，走下去的过程走过的格子会影响走上去的过程...

双线dp

2025-07-05

0 16