第十届省赛真题

 2.不同子串

3. 数列求值

递归直接overflow了 

4.数的分解

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

把 20192019 分解成 33 个各不相同的正整数之和，并且要求每个正整数都不包含数字 22 和 44，一共有多少种不同的分解方法？

注意交换 33 个整数的顺序被视为同一种方法，例如 1000+1001+181000+1001+18 和 1001+1000+181001+1000+18 被视为同一种。

5.迷宫

bfs算法

入口入队，队列不为空出队，从出队的位置寻找上下左右，再出队，找最短步数

找路径 

方法2

记录来路的方向

7. 外卖店优先级

枚举每一秒，然后枚举每个店铺是否有新的订单，然后进行增减操作，不过这个算法复杂度显然不行。 

8.相关性分析 

尺取法

9.后缀表达式 

10.灵能传输 

总和不变，前缀和