可以记忆化搜索一下
by vvauted @ 2021-08-26 22:49:43
抱歉 没审题![](//图.tk/1)
by vvauted @ 2021-08-26 22:50:17
[~~建议参考这篇题解~~](https://www.luogu.com.cn/blog/user51742/solution-p2921)
by QuAckB33 @ 2021-08-26 22:50:19
首先就是 memset 耗时有点多,可以回溯处理
by vvauted @ 2021-08-26 22:51:35
然后后面就是算法问题了 可以去看看题解
by vvauted @ 2021-08-26 22:52:25
@[BestLan6626](/user/486187) 回溯不会炸吗?
by leo888 @ 2021-08-26 22:52:50
@[Chuuyasang](/user/430910) 我不看题解,能按照我这个方法AC吗?就在此代码基础上加以改进,不过感谢评论
by leo888 @ 2021-08-26 22:55:04
@[BestLan6626](/user/486187) 我感觉这道题不用dp,直接记忆化就行了,算法应该都不用
by leo888 @ 2021-08-26 22:56:32
@[李宇轩leo888](/user/543527) 记忆化应该能ac 但是你这个dfs复杂度绝对不对
by vvauted @ 2021-08-26 22:59:28
@[李宇轩leo888](/user/543527) 回溯反正比 memset 复杂度好
by vvauted @ 2021-08-26 23:00:00