dfs函数的x表示正在考虑第x个位置，y表示在第y组
by yaokuangda @ 2024-03-17 22:45:15
```cpp
long long res = 1e18;
if (y == 3) {
res = min(dfs(x + 1, y) + loc[y][x], dfs(x + 1, 1) + loc[y][x]);
```
to
```
long long res = 1e18;
if (y == m) {
res = min(dfs(x + 1, y) + loc[y][x], dfs(x + 1, 1) + loc[y][x]);
```
by chat_jinxuan @ 2024-03-18 08:37:48
去掉记忆化就是指数级别的复杂度，因为你每一个状态都要被重复计算很多次，换句话说，你的一个状态都会拓展到两个状态，~~道生一~~，一生二，二生四，~~三生万物~~，$O(2^n)$ 就 T。
by chat_jinxuan @ 2024-03-18 08:40:34
@[chat_jinxuan](/user/726525)
好的，谢谢哥，我昨天脑子不好用了，写懵了。y==3那我刚发现，谢谢谢谢
by yaokuangda @ 2024-03-18 13:59:13