Loading

2022年9月5日
数位dp
摘要： 数位dp 简介 数位 $dp$ 是一种在数位上进行的 $dp$，通常用于解决值域 $[L,R]$ 中有几个数满足条件，且 $[L,R]$ 极大 (如 $1\le L\le R\le 1e18$) 的问题，这时我们就会在数位上进行 $dp$，问题规模变为 $\lg R$ 的 数位 $dp$ 就是一次考 阅读全文
posted @ 2022-09-05 21:49 Into_qwq 阅读(21) 评论(0) 推荐(0) 编辑
枚举子集
摘要： 枚举 $x$ 的子集：$O(3^n)$ ($n$ 表示 $x$ 的二进制位数) 阅读全文
posted @ 2022-09-05 15:38 Into_qwq 阅读(17) 评论(0) 推荐(0) 编辑