题解/算法 {1243. 糖果}
LINK: https://www.acwing.com/problem/content/description/1245/
;
-{ 错误做法
以前可以通过ID_DFS(迭代加深)通过, 数据加强后 现在不行了;
-}
显然这是重复覆盖问题, 而列数只有20
, 因此可以使用状压DP, 算是个模板题 参见LINK: https://editor.csdn.net/md/?not_checkout=1&articleId=131009658
;
注意, 对于无效状态 要给continue
掉, 这样时间大大减少; 因为我们使用的是后驱方式的 DP递推, 所以可以进行这个优化;