园龄：3年1个月粉丝：5 关注：5

随笔分类 - 状态压缩

摘要：本文同步更新于洛谷博客题目描述一个数被称为是平衡的数，当且仅当对于所有出现过的数位，每个偶数出现奇数次，每个奇数出现偶数次。给定

A, B

$A,B$ 请统计出

[A, B]

$[A,B]$ 内所有平衡数的个数。题解平衡数与数的大小无关，并且我们要统计一个区间内符合条件的数的个数，不难想到用数位 dp。又因

39

0

0

摘要：本文同步更新于洛谷博客题目描述求

l \leq x \leq r

$l\le x\le r$ 中所有满足

x_{(b)}

$x_{(b)}$ 中各个数码均出现偶数次的

x

$x$ 的个数。题解由于最多只有

10

$10$ 个不同的数字，因此我们可以对每个数字出现的个数进行二进制状态压缩，

0

$0$ 表示出现偶数次，

1

$1$ 表示出

107

0

1

随笔：22
文章：0
评论：0
阅读：1276

公告

昵称： Ginger_he
园龄： 3年1个月
粉丝： 5
关注： 5

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

随笔分类

随笔档案

阅读排行榜

推荐排行榜