本人刚出考场便意犹未尽这考题。。。

第一题直接map就行，送分

第二题直接模拟路径10的6次不会超

第三题难度瞬间飙升，在此感谢ccf的特殊数据组，我发现答案只包含0，1，2，8组成，而且如果有1或2那么只有其中一种并只出现一次，那么就可以直接枚举0和8的数量就行了，注意上层循环必须是枚举0，下层必须是枚举8，没有为什么.有没有人帮我证一下。。。

第四题是dp但是写完第三题就只剩20min了，所以没写。。