题是这样的：给一个数n（n>=1），再给一个数组[1,2,3,...,k]。问，用数组中的数，有多少种方法能让n变成0。从记忆化就能20%了，但是超内存，翻译成dp还是超内存（毕竟都O(nk)）。之后写了个队列O(k)的方法，用例都对，一提交0%，麻了，不知道错哪了。```if(n<k){std::cout<<(1<<(n-1))<<std::endl;return;}queue<unsigned long long> q;q.push(1);unsigned long long now_sum = 1;for (unsigned long long hp = 1; hp < n; hp++){unsigned long long sum = now_sum % 998244353;q.push(sum);now_sum += sum;now_sum = now_sum % 998244353;if (q.size() > k){unsigned long long pop_num = q.front(); q.pop();now_sum = now_sum - pop_num;}}std::cout << now_sum << std::endl;```

C++后端 有没有一起背八股的可以一起整理个项目：我目前有时间整理的👉(https://github.com/llz-lian/cpp_test)

第一道题 给n个level每一个level可能是boss也可能是商店boss爆的物品种类为t商店只收一种特定物品t，价格为v弱鸡主角只能拿一种物品问最多能赚多少钱记忆化dfs爆内存60%第二道题树有n个城市，n-1条道路，首都为1，城市之间必有路径有些道路坏了问从首都出发派遣修理队，最少排多少队递归做出来了第三道题看起来像滑动窗口双指针，但是越看越像动态规划给个数组有正有负有0问积最大的连续子数组弱智遍历34%第四道题给个数组可以将数组中数为x的均置0问最少多少次操作可以将数组变成非递减没时间看

//第一题：给定坐标系 n个点(x_i,y_i) x_i,y_i \in [0,1000]，矩形长宽AB//问矩形内含有最多点的个数//第二题：给定字符串s，连续字字符串满足出现字符个数小于k，求最长连续字字符串长度//第三题：给定小写字母串s。次数2次，可以将s中任意字母进行替换。//保证结果存在，求字典序最小的回文s//第四题：背包问题改//背包容量M 物品重量N//同时存在映射f，使物品重量减轻//最多可以映射a次//求背包问题最优解//第五题：图问题(没太看)//给定节点i与其他节点的直接链接距离l//节点i存在半径r//求节点半径r内存在的最多节点与该节点i我就最简单的第二题做出来了。