铁子和顺溜在学习了博弈论的sg函数之后,解决了很多很多博弈题,现在他们遇到了一道难题,一个十进制数,对于子数列a[l~r],这个十进制数的个位为a[r],十位为a[r - 1],...,最高位。现在铁子需要知道最小的不能被该数列的子数列生成的十进制非负整数是多少?
铁子和顺溜在学习了博弈论的sg函数之后,解决了很多很多博弈题,现在他们遇到了一道难题。 给出一个长度为 n 的数列,数列里的每个元素都是个位数,这个数列的每一个连续子数列都能生成 一个十进制数,对于子数列a[l~r],这个十进制数的个位为a[r],十位为a[r - 1],...,最高位 为a[l]。 现在铁子需要知道最小的不能被该数列的子数列生成的十进制非负整数是多少?
(图片来源网络,侵删)
标签: HBC16120博弈论题解