当前位置：首页
> GESP六级
2023年GESP六级考题解析：闯关游戏的最优路径选择
2个月前 (08-13)138
本文详细解析了2023年GESP六级闯关游戏题的动态规划解法，重点介绍了逆向思维在动态规划中的独特优势。通过逆向从终点推导起点的方式，文章展示了如何构建状态转移方程（dp[x] = max(dp[x+a[i]] + b[x])），并处理边界条件（终点得分为0）和不可达状态（初始化为-1e9）。代码实...
2023年 GESP六级 小杨的握手问题的优雅解法：树状数组实战
4个月前 (06-11)179
本文详细解析2023年GESP六级考试中小杨握手问题的树状数组解法。通过实现FenwickTree类进行高效的前缀和查询与更新，文章展示了如何计算排队过程中发生的握手次数（即序列逆序对数）。核心算法利用1-based索引转换和O(nlogn)时间复杂度的处理流程，特别适合大规模数据计算。文中包含完整...
- 标签列表
- 热门阅读
-
1539 浏览牛客题解
1475 浏览比赛题解
1412 浏览比赛题解
1305 浏览比赛题解
1299 浏览比赛题解