<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[chen_mu233的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/chen_mu233</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; chen_mu233]]></copyright><item><title><![CDATA[天梯赛练习集 L1 20分题（持续更新）]]></title><link>https://blog.youkuaiyun.com/chen_mu233/article/details/146302802</link><guid>https://blog.youkuaiyun.com/chen_mu233/article/details/146302802</guid><author>chen_mu233</author><pubDate>Sun, 16 Mar 2025 22:27:50 +0800</pubDate><description><![CDATA[最近在准备天梯赛，所以准备把20分题写一遍。]]></description><category></category></item><item><title><![CDATA[算法模板:快速，归并排序，高精度]]></title><link>https://blog.youkuaiyun.com/chen_mu233/article/details/137936976</link><guid>https://blog.youkuaiyun.com/chen_mu233/article/details/137936976</guid><author>chen_mu233</author><pubDate>Sun, 09 Mar 2025 20:48:29 +0800</pubDate><description><![CDATA[基于分治思想：分为三步：1.分成两个子问题2.分别递归处理两个子问题3.合并子问题。]]></description><category></category></item><item><title><![CDATA[算法基础课(acwing):状态压缩DP，树形DP，记忆化搜索]]></title><link>https://blog.youkuaiyun.com/chen_mu233/article/details/137706157</link><guid>https://blog.youkuaiyun.com/chen_mu233/article/details/137706157</guid><author>chen_mu233</author><pubDate>Sun, 14 Apr 2024 10:24:22 +0800</pubDate><description><![CDATA[状态压缩是利用二进制形成一个整数来表示一个集合的状态，如10010这个二进制数，就可以表示成是1的位置干过事或走过，是0的位置没干过事或没走过，然后将10010转化成十进制数18存储，但光存储状态还不够，还需要一个限制条件，或者说加上一维，就是最后走过或做过的事要存储在第二维。]]></description><category></category></item><item><title><![CDATA[算法基础课(acwing)：区间，计数，数位DP]]></title><link>https://blog.youkuaiyun.com/chen_mu233/article/details/137614977</link><guid>https://blog.youkuaiyun.com/chen_mu233/article/details/137614977</guid><author>chen_mu233</author><pubDate>Thu, 11 Apr 2024 23:16:43 +0800</pubDate><description><![CDATA[这道题对我来说蛮难的，想了好久，看了很多遍解题思路才算明白，主要是这道题数据的分类情况有点多....首先，我们可以用一个函数表示1~n中x出现的次数，我们就定义这个函数是count(n,x)，返回的是1~n中x出现的次数。那a~b中所有x出现的次数怎么表示呢，是不是可以用count(b,x) - count(a-1,x)来表示a~b中出现的次数。好了，我们再把重心放在怎么表示count（n，x）上，怎么计算1~n中x出现的次数呢？假设 n 这个数是六位的 每一位表示成 a b c d e f。]]></description><category></category></item><item><title><![CDATA[算法基础课(acwing)：线性DP]]></title><link>https://blog.youkuaiyun.com/chen_mu233/article/details/137524419</link><guid>https://blog.youkuaiyun.com/chen_mu233/article/details/137524419</guid><author>chen_mu233</author><pubDate>Tue, 09 Apr 2024 22:42:41 +0800</pubDate><description><![CDATA[对于我的理解，线性DP中所有存储的数据都是相邻线性的，最终所得到的路径或值都是由一层层线性关系所推导出来的。]]></description><category></category></item><item><title><![CDATA[一刷算法基础课(acwing)：背包问题]]></title><link>https://blog.youkuaiyun.com/chen_mu233/article/details/137428052</link><guid>https://blog.youkuaiyun.com/chen_mu233/article/details/137428052</guid><author>chen_mu233</author><pubDate>Sat, 06 Apr 2024 15:48:02 +0800</pubDate><description><![CDATA[1.01背包问题：即每件物品最多使用一次（0或1）2.完全背包问题：即每件物品有无数个3.多重背包问题：不同的物品有不同多个4.分组背包问题：分为不同组，每组有不同多个物品，一组里最多只能选一种物品。]]></description><category></category></item></channel></rss>