cookiebus 2024-04-05 8:51:31 2024-04-05 8:51:40 2 返回题目
这是一个打表题。
当你打了个表之后，我们发现，三个数字合法，当且仅当，每一个数字，都在二进制的某一位下“独特”
证明也很简单：
因为，所以只要排除了等号成立的条件就行。
等号不成立，当且仅当在二进制下某一位下：一样，跟不一样。
所以直接数位DP。
表示考虑了从高到低的前位，表示当前三个数字分别有没有构造到上限，表示三个数字分别有没有在某一位上独特过的方案数。
转移。
