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