某人刚学习了数位DP,他在某天忽然思考如下问题:
给定n,问有多少数对<x, y>满足:
x, y∈[1, n], x < y
x, y中出现的[0, 9]的数码种类相同
一个整数n (n <= 107)
输出一个数即答案
30
3
<1, 11> <2, 22> <12, 21>