信奥自学之路

牛客16949题：动态规划求解石头分组最小重量差问题

2个月前 (08-19)牛客

本文深入解析牛客16949题——石头分组最小重量差问题，提供基于动态规划的C++代码实现。通过将问题转化为01背包模型，利用状态转移方程高效求解，核心步骤包括总重量计算、动态规划填充及反向查找最优解。...

2个月前 (08-19)洛谷

本文深入解析洛谷2112题，通过动态规划算法解决字符串分割的最小方差问题。从题目解读、解题思路到步骤详解，逐层剖析核心逻辑。提供完整代码和注释，清晰展示前缀和预处理、动态规划状态转移及方差计算过程，助...

2个月前 (08-18)力扣

本文深入解析LeetCode 1531题“压缩字符串”的算法解法。通过动态规划构建状态转移方程，结合字符删除与保留策略，高效求解在限定删除次数下的最短压缩结果。提供完整C++代码与详细注释，涵盖状态定...

2个月前 (08-18)力扣

本文详细解析力扣2646题——最小化旅行的价格总和问题的图论与动态规划解法。通过构建邻接表表示树形图，统计旅行路径的节点访问次数，设计状态转移方程优化价格减半策略。代码实现包含清晰的BFS路径查找、动...

2个月前 (08-17)洛谷

本文深入解析洛谷P1572题，通过自定义分数结构体与GCD算法实现分数化简与加法运算。代码采用模块化设计，包含解析输入、数值分离、运算符处理等步骤，最终输出最简结果。文章结合解题思路、步骤详解及带注释...

2个月前 (08-17)GESP

本文深入解析洛谷P10111题（2023年GESP七级）的动态规划解法，针对循环胜负游戏中的换牌策略优化问题，通过三维状态设计（轮次、出牌、换牌次数）构建递推模型。代码实现中结合精准的得分计算与代价扣...

2个月前 (08-17)牛客

本文详细解析牛客网23954题的动态规划解法。题目要求从给定集合元素中选择序列，在考虑相邻相同集合扣分的情况下获得最高分。文章逐步讲解解题思路、状态设计和三种关键状态转移，提供完整C++实现代码并添加...

2个月前 (08-16)牛客

本文深入解析牛客235698题最长子串问题的解题思路，通过滑动窗口与哈希表结合的算法实现高效求解。代码采用C++编写，核心逻辑包括动态维护子串范围、实时统计字符种类数，并详细注释关键步骤。文章涵盖题目...

2个月前 (08-15)蓝桥杯

本文深入解析洛谷P10909题的算法解法，通过二分查找与贪心策略，结合“爆发技能”的灵活使用，实现跳跃问题的最优解。代码采用C++实现，包含详细注释，重点阐述如何将跳跃次数转化为距离约束，并通过双条件...

2个月前 (08-15)洛谷

本文深入解析洛谷P2412题的算法解法，通过后缀树（ST表）实现高效字符串比较与区间查询。代码详解涵盖预处理、ST表构建、二分查询等核心步骤，结合注释阐释优化逻辑。内容强调数据结构设计与时间复杂度优化...