2021年10月2日
数位 dp
摘要： 数位DP 前导零 是否压位 例题： 不要62 题面： 求 a 到 b 中不含连续的 62 并且不含 4 的数。 做法： 记 \(g(x)\) 为 0 到 x 之间的 windy 数。 求 \(g(b)-g(a-1)\) 深搜，记长度 x ，上一个数 last,是否压界 k。 枚举此位放几，排除不合法 阅读全文
posted @ 2021-10-02 15:41 ☄️ezuyz☄️ 阅读(32) 评论(0) 推荐(0) 编辑