前缀和算法_信奥自学之路

当前位置：首页 > 前缀和算法

【蓝桥杯省赛B组】（洛谷P10429）拔河题目解题思路与代码解析（C++实现）

3周前 (07-05)蓝桥杯

【蓝桥杯省赛B组】（洛谷P10429）拔河题目解题思路与代码解析（C++实现）

本文详细解析了2024年蓝桥杯省赛B组“拔河”题目（洛谷P10429）的解题思路与代码实现。作者通过前缀和计算优化区间求和，结合双指针技巧高效寻找最小差值，代码清晰简洁。文章涵盖题目解读、解题步骤、关...

洛谷P2034题解：动态规划+单调队列优化求解最大K段子段和问题

4周前 (06-26)洛谷

洛谷P2034题解：动态规划+单调队列优化求解最大K段子段和问题

本文提供洛谷P2034题的优化解法，通过动态规划+单调队列技术高效求解最大K段子段和问题。代码实现包含前缀和预处理、状态转移方程推导及队列维护策略，清晰展示算法核心逻辑。文章详细解读解题思路与步骤，适...