随笔分类 -  状态压缩

摘要:本文同步更新于洛谷博客 题目描述 一个数被称为是平衡的数,当且仅当对于所有出现过的数位,每个偶数出现奇数次,每个奇数出现偶数次。给定 \(A,B\) 请统计出 \([A,B]\) 内所有平衡数的个数。 题解 平衡数与数的大小无关,并且我们要统计一个区间内符合条件的数的个数,不难想到用数位 dp。又因 阅读全文
posted @ 2022-01-26 11:04 Ginger_he 阅读(58) 评论(0) 推荐(0)
摘要:本文同步更新于洛谷博客 题目描述 求 \(l\le x\le r\) 中所有满足 \(x_{(b)}\) 中各个数码均出现偶数次的 \(x\) 的个数。 题解 由于最多只有 \(10\) 个不同的数字,因此我们可以对每个数字出现的个数进行二进制状态压缩,\(0\) 表示出现偶数次,\(1\) 表示出 阅读全文
posted @ 2022-01-25 21:11 Ginger_he 阅读(144) 评论(0) 推荐(1)