这道题不是动态DP么
by QiaoHongYi @ 2021-04-01 20:59:14
不能dfs剪枝。你每次统计答案时只会让答案加一，而答案非常大，因此无论如何剪枝都是没有用的。只能放弃搜索，使用其他做法。
by Felis @ 2021-04-01 20:59:33
@[是QHY吖](/user/354972) 动态规划，不是动态DP
动态dp 是带修改的dp,一般用矩阵搞
by 天命之路 @ 2021-04-01 20:59:51
你看一下第三个点的答案就知道了。反正爆int了
by 天命之路 @ 2021-04-01 21:00:23
@[Jude_Zhang](/user/449560)
这道题不是搜索剪枝，是动态规划，可以使用递推解决，也可以使用递归加备忘的方式解决。
by metaphysis @ 2021-04-01 21:03:10
噢噢噢对滴，没错各位巨佬们，才反应过来是$2^{20}$
by Jude_Zhang @ 2021-04-02 11:08:44