普及组 - 大矩学习资料

书山有路勤为径学海无涯苦作舟

递归动态规划指针

当前位置：首页 > 普及组

NOIP 1998 普及组阶乘之和（洛谷P1009）：如何用高精度算法解决阶乘之和

2周前 (07-04)74

本文详细解析了NOIP1998普及组"阶乘之和"问题的解决方案，该问题要求计算1!到n!的和(n≤50)，涉及大数阶乘运算。由于50!的值极大(约3.04×10^64)，需要使用高精度算法处理。文章系统讲解了：动态数组存储大数的实现方法，精度乘法的逐位计算与进位处理，高精度加法的...

4周前 (06-22)86

本文深入剖析了NOIP2002普及组经典题目"过河卒"（洛谷P1002）的动态规划解法。该问题要求计算棋盘上卒子从起点(0,0)到终点(n,m)的路径总数，其中马的位置及其控制点构成禁区。文章详细讲解了动态规划在此类棋盘路径问题中的应用技巧，包括如何建立状态转移方程、处理特殊边界...

2个月前 (05-21)117

洛谷P1048是一道经典的01背包动态规划问题，通过滚动数组优化空间，逆序遍历确保每个物品只被计算一次。...