NOIP 21数列动态规划与优化技巧
信息学奥赛的数列题，有点意思哦！NOIP21 数列这个问题其实蛮典型，挺考验你动态规划功底的。如果你平时喜欢用 C++ 写算法题，那这个资源还挺对胃口的。从定义到算法，再到代码优化，讲得算是比较全，细节也不含糊。尤其是幂次预那块，配合动态规划，算是提高效率的老套路了。
数列个数要满足特定条件，直接暴力肯定不现实。这里用了分维度滚动数组+预幂次的方法，空间利用率还不错。像cal_c_powv函数就专门负责预计算幂，实用。
代码里有不少小技巧，比如memset优化初始化、双数组指针替代二维数组来滚动状态。对初学者来说稍微有点绕，但对这些写多了的选手，还蛮顺手的。
如果你在准备 NOIP 或者刷动态规划专题，这篇文章可以帮你打开思路。配套的几个推荐链接也都挺有参考价值的，像动态规划基础解析和解题思路这两篇我就经常翻。
，如果你正纠结怎么优化 DP 写法、或者搞不定 NOIP21 的细节逻辑，不妨看看这个资源，就通了。
文件大小：10.75KB
评论区