- 博客(12)
- 收藏
- 关注
RSS订阅原创 P17015 [GESP202606 七级] 消消乐 题解：区间 DP 详解
本题为经典区间DP问题，要求通过删除数组元素获取最大分数。核心思想是枚举每个区间最后一个删除的元素，利用其两侧边界值（外侧元素）计算得分。状态转移方程为：dp[i][r] = max(dp[i][k-1] + dp[k+1][r] + a[i-1] + a[r+1])，其中 a[0] 和 a[n+1] 视为0。时间复杂度O(n³)，空间复杂度O(n²)，适用于n≤100的数据范围。该方法有效避免了贪心策略的局限性，确保全局最优解。
2026-09-13 19:26:25
157
原创 小程序合集14.0.0更新！
2.加入新工具：文件传输助手，可传输10GB以下的文件至其余在选择界面中开启接收的电脑的桌面上的：文件接收文件夹中（程序自动创建文件夹）目前人机五子棋的窗口兼容还是有问题，可能无法正常游玩。退出游戏中心或在游戏中心选择界面中输入“hf”或“恢复”恢复窗口！现在游玩游戏中心时会自动全屏窗口，不要以为是bug！1.弱者荣耀（13.0.0没来得及说）ps:需双方都在同一局域网中哦！如有bug可通过评论上报！1.局域网消息接收更新！
2026-08-14 13:49:43
352
原创 DEVC++报错常见解决
摘要：Dev-C++常见编译问题解决方案包括：检查MinGW编译器路径配置，避免使用中文或含空格的项目路径，确保头文件完整安装。针对语法兼容性问题可添加-std=c++11参数，特殊功能需手动链接库文件。调试时可启用编译日志查看详细错误，建议升级至Embarcadero或Orwell等现代版本以获得更好支持。环境配置和路径问题是导致编译失败的常见原因，正确设置后可解决大部分基础错误
2026-03-27 20:27:58
103
原创 小程序合集V12.5发布！
本次更新包含多项优化：界面UI全新升级，操作更流畅；新增游戏存档功能；兼容V11.0.0存档文件；修复临时登录异常问题；设置界面输入"666"可触发彩蛋。资源下载链接待审核后发布，请持续关注。
2026-03-27 20:24:40
189
原创 小程序大全11.0.0bug修复与解决方法
摘要：程序出现登录恢复bug，临时登录后直接关闭会导致下次无法正常显示。解决方法为删除datapro.db文件（注意保留公告.db）。建议关闭异常退出自动恢复设置或避免使用临时登录。该bug将在12.0.0版本修复，目前请用户暂时使用现有解决方案。开发者对造成不便表示歉意，感谢用户支持。
2026-02-27 11:24:29
143
原创 高猫编写的小程序合集V11.0.0新春版发布！快来下载吧
高猫发布小程序合集V11.0.0新春版，粉丝可私信获取快照版。因活动限制，V10数据暂不支持迁移。新功能投票已开放，用户可参与投票选择。下载链接已提供。
2026-02-23 15:29:03
131
原创 #P11963 [GESP202503 六级] 环线
摘要：该问题要求在地铁环线上选择一段连续行程，使快乐值总和最大。通过将环形结构线性化处理，采用动态规划方法计算最大和最小子数组和。关键步骤包括：1）用Kadane算法求线性最大值ma；2）求线性最小值mi；3）环形最大值取总和s减去mi。当ma为负时直接输出，否则比较环形和线性结果取较大值。算法时间复杂度O(n)，空间复杂度O(n)，适用于处理环形数组的最大子段和问题。
2025-12-27 09:13:11
718
原创 # P10721 [GESP202406 六级] 计算得分
摘要：本文提出了一个基于动态规划的字符串最大得分计算问题。给定长度为n的计分序列A和由m个小写字母组成的字符串，当子串由k个"abc"重复组成时可获得分数a_k，且子串不可重叠。采用动态规划方法，定义dp[i]表示前i个字符的最大得分，通过遍历字符串并检查所有可能的"abc"重复子串来更新状态。最终dp[m]即为字符串的最大得分，算法时间复杂度为O(mn)。示例验证了该方法的正确性。
2025-12-21 10:31:43
1094
原创 # P14075[GESP202509 六级] 划分字符串
摘要：题目要求将长度为n的字符串划分为若干子串，每个子串中字符只能出现一次，并最大化子串价值之和（价值由长度决定）。使用动态规划解决，定义dp[i]为前i个字符的最大价值。对每个位置i，从后向前检查满足条件的子串，更新dp[i]。时间复杂度O(n²)，适用于n≤10⁵的情况。核心思路是维护字符唯一性集合并比较价值，最终输出dp[n]作为结果。
2025-12-21 10:10:21
688
原创 最大子树和（C++实现）#P1122最大子树和
一株奇怪的花卉，上面共连有 n 朵花，共有 n-1 条枝干将花儿连在一起，并且未修剪时每朵花都不是孤立的。每朵花都有一个“美丽指数”，该数越大说明这朵花越漂亮，也有“美丽指数”为负数的，说明这朵花看着都让人恶心。所谓“修剪”，意为：去掉其中的一条枝条，这样一株花就成了两株，扔掉其中一株。老师的任务就是：通过一系列“修剪”（也可以什么“修剪”都不进行），使剩下的那株（那朵）花卉上所有花朵的“美丽指数”之和最大。一个数，表示一系列“修剪”之后所能得到的“美丽指数”之和的最大值。老师想了一会儿，给出了正解。
2025-12-20 09:26:04
533
原创 C++检测字符串中是否包含指定字符？
摘要：本文介绍了C++中实现字符串匹配的几种方法。主要使用string::find()进行基础匹配，通过大小写转换实现不敏感匹配，以及利用正则表达式处理复杂模式。文章还提供了性能优化建议，包括使用高效算法和预编译正则表达式，并提醒注意空字符串、Unicode和多线程等边界条件处理。示例代码展示了每种方法的具体实现方式。
2025-12-20 09:08:45
572
原创 计算机硬件解剖：从CPU到散热全解析
接口类型：USB、HDMI、Thunderbolt。NVMe SSD与传统SATA SSD的性能对比。性能指标：时钟速度、核心数、缓存大小。主要组件：ALU、控制单元、寄存器。游戏与专业图形应用中的GPU选择。BIOS/UEFI的作用与设置。HDD与SSD的工作原理与区别。主要组件：芯片组、插槽、接口。计算机硬件的基本定义与分类。硬件与软件的关系及交互方式。DRAM与SRAM的区别。RAID技术的应用与配置。集成显卡与独立显卡的差异。显存与图形处理能力的关系。散热的重要性与常见方法。内存容量与性能的影响。
2025-11-20 17:00:13
464
小程序合集12.5.0
2026-03-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人