本题关键在于：相邻数位两两不同，那么也就意味着，对于任意一个数ccc，我们需要更新集合的大小，一定是在集合中寻找不是以ccc为结尾的那些子序列，然后往它们后面增加一个ccc ，放入集合中.
此时我们定义状态:dp[i][j]dp[i][j]dp[i][j] 代表考虑了前i+1i+1i+1个数位，并且结尾为数字j(0≤j≤9)j(0 \leq j \leq 9)j(0≤j≤9) 的子序列个数。
转移:
假设当前位置iii的数字为ccc
本题为2024年4月13日美团实习开发岗机考原题 美团机考的介绍点击这里
本题为2024年4月13日美团实习开发岗机考原题
美团机考的介绍点击这里
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
本题属于以下题库，请选择所需题库进行购买
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.
Using your CodeFun2000 universal account
