weixin_53461714的博客

模拟算法题：用非经典算法解答的题都可以称为模拟题

枚举算法 01 - 连号区间数 02 - 递增三元组 03 - 特别数的和

题目链接https://www.acwing.com/problem/content/1216/ 思路来源https://www.acwing.com/solution/content/72795/ 题目详情： 观察这个数列： 1 3 0 2 -1 1 -2 … 这个数列中后一项总是比前一项增加2或者减少3，且每一项都为整数。 栋栋对这种数列很好奇，他想知道长度为n和为s而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢？ 输入格式 共一行，包含四个整数 n,...

题目链接https://www.acwing.com/problem/content/1214/ 思路来源https://www.acwing.com/solution/content/7116/ 题目详情： X 国王有一个地宫宝库，是n×m个格子的矩阵，每个格子放一件宝贝，每个宝贝贴着价值标签。 地宫的入口在左上角，出口在右下角。 小明被带到地宫的入口，国王要求他只能向右或向下行走。 走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。.