菜鸡的题解018——传纸条
摘要：双线程DP问题，f[i][j][k][l]代表a走到i，j位置，b走到k，l位置的最大值。状态转移方程：f[i][j][k][l]=max(max(max(f[i-1][j][k-1][l],f[i]……
传纸条 双线程Dp，注意细节
摘要：**把来回两条路，看成两个人同时从起点出发，去往终点，双线程动态规划**
```cpp
#include
#include
using namespace std;
int map[55][……
优质题解
题解 1611: 蓝桥杯算法训练VIP-传纸条（JAVA题解 三维DP、四维DP）
摘要：解题思路:动态规划，看起来像是蓝桥杯经典的dfs（试了TLE只有36分= =，因为太多的无效搜索），实则由于两条搜索路径不能相触，必须使用动态规划。第一步首先是简化题意，两条搜索路径可以看做相同起点、……