lxr_lxr_的博客

没有专门的刷题网站，近四年的省赛真题在acwing官网可以刷到AcWing - 快乐学习生活，尽在AcWing相较于码蹄杯，睿抗要稍微简单一点，获奖率也很大，占到百分之80。所有人，不分大小学生，无论是初高中学信息学奥赛的、还是985 211大学生还是普通学校的大学生，还是高职生，还是在上班的程序员都可以参加，而且不分省份题的难度很高，通过率极低获奖率也很低，能拿个三等奖就是很厉害很厉害的。

接下来的每组数据，第一行是一个整数 N ，表示一共有 N 家店铺,第二行是 N 个被空格分开的正整数，表示每一家店铺中的现金数量每家店铺中的现金数量均不超过1000。如果是用一个数组来存储一下的话，直接就省去了这棵大树的右分支，因为左分支中的3已经搜索过了，当以后遇到别的题或者n更大时这棵树的左右分支也会很大，所以省去的搜索也就更多。放到官网提交一下答案发现，时间超时，因为dfs的时间复杂度是2的n次方，超时是理所当然的事，还是要想办法优化。，直到子问题可以直接解决，然后把子问题的答案保存起来，

如果解决下面这几道题有些问题，或者即使看了我画的过程图也不理解的可以去看看我的上一篇文章，有可能会对你有帮助。

最近自己在备考蓝桥杯，如果有和我一样目标的同学，可以一起加油！双指针和前缀和算法都是对于编程竞赛很重要的思维，希望这篇文章能帮助到你！