题目内容

小美是一个富有的商人，他在一家大型贸易公司工作。他的公司位于城市的中心区，是一座高耸的摩天大楼。他住在郊区的别墅，是一座豪华的欧式建筑。他每天都要开车上下班，穿越城市的繁华和拥堵。

不幸的是，这个城市为了缓解交通拥堵，实行了限行规则，每天都有一些车牌号的最后一位数字被禁止上路。

题目思路

思路：二进制状态压缩

将车牌 $0$ 到 $9$ 分别看成 $2^0$ 到 $2^9$，即二进制表示十进制数的存在与否。如此 $[0, 1023]$ 就可以表示 $0$ 到 $9$ 是否存在了。

$bit_i$ 表示第 $i$ 天允许通行的车牌号。

所以只要枚举 $[1, 1023]$ 这些车牌号的状态表示，然后对满足任意一天都可以有车牌通行的所有车牌状态表示，计算这些状态表示的车牌的数量，并取个 $\min$ ，每辆车都有不同的车牌号，故这就是最少的车牌数量就是需要的车的数量。