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