2023年8月25日
数位dp通用模板
摘要： 记忆化搜索：dfs dfs框架为：1、结束条件 2、扩展状态（枚举可能情况） 3、返回结果 数位dp通常使用dfs来实现 二进制代表状态： 0代表不在集合中，1代表在集合中。 判断第k个元素是否在集合中： mask & (1 << k) 是否为1 将第k个元素加入到集合中： mask | (1 << 阅读全文
posted @ 2023-08-25 10:17 深渊之巅 阅读(211) 评论(0) 推荐(0) 编辑