<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[m0_62793606的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/m0_62793606</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; m0_62793606]]></copyright><item><title><![CDATA[Codeforces Round 920 (Div. 3)]]></title><link>https://blog.youkuaiyun.com/m0_62793606/article/details/135636984</link><guid>https://blog.youkuaiyun.com/m0_62793606/article/details/135636984</guid><author>m0_62793606</author><pubDate>Tue, 16 Jan 2024 22:20:35 +0800</pubDate><description><![CDATA[考虑此次发消息到下次发消息时最小的电量消耗，比较待机电量与开关机的电量消耗。判断电量是否足以支撑到发完最后一条消息。中选取的数必定是大的数越大越好，小的数越小越好，即选取。去掉绝对值后一定是较大的元素减去较小的元素，故可将。给定方形四点求面积，用相同的。结合成一个数组，用此数组前。的取值，选取最大差值。]]></description><category></category></item><item><title><![CDATA[Codeforces Round 919 (Div. 2)]]></title><link>https://blog.youkuaiyun.com/m0_62793606/article/details/135634203</link><guid>https://blog.youkuaiyun.com/m0_62793606/article/details/135634203</guid><author>m0_62793606</author><pubDate>Tue, 16 Jan 2024 20:14:42 +0800</pubDate><description><![CDATA[由于所有数均为正整数，所以Alice和Bob的操作必定使得总和变小。首先对数组从大到小排序，设前。，每组数组中相同位置的数取模需相同，即。，所以对于任意k，需要遍历数组确定。，即只有一个数组，故。]]></description><category></category></item><item><title><![CDATA[Codeforces Good Bye 2023]]></title><link>https://blog.youkuaiyun.com/m0_62793606/article/details/135443270</link><guid>https://blog.youkuaiyun.com/m0_62793606/article/details/135443270</guid><author>m0_62793606</author><pubDate>Sun, 07 Jan 2024 19:10:16 +0800</pubDate><description><![CDATA[Masha希望结果尽可能大，Olya希望结果尽可能小。为奇数，即一奇一偶时，两个数合并后值减一。其余情况值不发生改变。声明：接下来讨论的因子不考虑。由于乘积可能过大，考虑用。逐个除以b数组中的元素。]]></description><category></category></item><item><title><![CDATA[Codeforces Hello 2024]]></title><link>https://blog.youkuaiyun.com/m0_62793606/article/details/135438981</link><guid>https://blog.youkuaiyun.com/m0_62793606/article/details/135438981</guid><author>m0_62793606</author><pubDate>Sun, 07 Jan 2024 14:32:03 +0800</pubDate><description><![CDATA[每人每次可移除任意钱包里的一枚硬币，不能移除的玩家失败，Alice先手，硬币数量a+b为奇数则Alice获胜，否则Bob获胜。最小，得到每个数组的最小值，各个最小值相加得到最终答案的最小值。将数组分为两个子序列，使得连续上升序列数总和最小。分别表示数组最后一个元素，并规定。的若干数组，使得数组总和。]]></description><category></category></item><item><title><![CDATA[L2-009 抢红包 关于优先队列自定义排序的问题]]></title><link>https://blog.youkuaiyun.com/m0_62793606/article/details/124342887</link><guid>https://blog.youkuaiyun.com/m0_62793606/article/details/124342887</guid><author>m0_62793606</author><pubDate>Fri, 22 Apr 2022 12:48:54 +0800</pubDate><description><![CDATA[L2-009 抢红包的ac代码]]></description><category></category></item><item><title><![CDATA[记忆化搜索到动态规划]]></title><link>https://blog.youkuaiyun.com/m0_62793606/article/details/123350926</link><guid>https://blog.youkuaiyun.com/m0_62793606/article/details/123350926</guid><author>m0_62793606</author><pubDate>Tue, 08 Mar 2022 12:55:49 +0800</pubDate><description><![CDATA[以LeetCode 上的「1575. 统计所有可行路径」为例

缓存器的设计也十分简单，使用二维数组cache[][]进行记录即可。

我们用cache[i][fuel]代表从位置 i 出发，当前剩余的油量为 fuel 的前提下，到达目标位置的「路径数量」。

之所以能采取「缓存中间结果」这样的做法，是因为「在 i 和 fuel 确定的情况下，其到达目的地的路径数量是唯一确定的」。
...]]></description><category></category></item><item><title><![CDATA[DFS三部曲]]></title><link>https://blog.youkuaiyun.com/m0_62793606/article/details/123350831</link><guid>https://blog.youkuaiyun.com/m0_62793606/article/details/123350831</guid><author>m0_62793606</author><pubDate>Tue, 08 Mar 2022 12:51:18 +0800</pubDate><description><![CDATA[设计好递归函数的「入参」和「出参」
	
	
	设置好递归函数的出口（Base Case）
	
	
	编写「最小单元」处理逻辑
	
以LeetCode 上的「1575. 统计所有可行路径」 为例寻找Base Case；

首先要明确，所谓的找 Base Case，其实是在确定什么样的情况下，算一次有效/无效。

对于本题，找 Base Case 其实就是在确定：什么样的情况下，算是 0 条路径；什么样的情况下，算是 1 条路径。

然后再在 DFS 过程中，不断的累加有效情况（算作路径数量为 1）的个数...]]></description><category></category></item></channel></rss>