摘要： 题目链接：Lucky Pair题意：只含有 4 和 7 的数字为幸运数字，给一个长度为 n 的序列，问有多少对互不相交的子区间，满足两个区间中没有相同的幸运数字。题解：大致做法比较容易想，但是细节有点多有点杂，几乎是在别人题解帮助下完成的。所有区间组合的个数为C(n,4)+2×C(n,3)+C(n, 阅读全文

摘要： 题目链接：Lucky Subsequence 题意：只含有数字4和7的为幸运数字，对于一个长为 n 的序列，问有多少个长度为 k 的子序列（可以不用连续）中不包含两个相同的幸运数字，非幸运数字可以出现任意多次。 题解：因为序列中的数字小于等于 10^9 ，所以最多会有 2^10=1024 个不同的幸 阅读全文