<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Tom_JO的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Tom_JO</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Tom_JO]]></copyright><item><title><![CDATA[南海云课堂春季11（T）K2 拓展：欧拉（回）路]]></title><link>https://blog.youkuaiyun.com/Tom_JO/article/details/126482282</link><guid>https://blog.youkuaiyun.com/Tom_JO/article/details/126482282</guid><author>Tom_JO</author><pubDate>Tue, 23 Aug 2022 12:26:55 +0800</pubDate><description><![CDATA[无]]></description><category></category></item><item><title><![CDATA[南海云课堂春季11（T）K1 拓展：单调队列]]></title><link>https://blog.youkuaiyun.com/Tom_JO/article/details/126454174</link><guid>https://blog.youkuaiyun.com/Tom_JO/article/details/126454174</guid><author>Tom_JO</author><pubDate>Sun, 21 Aug 2022 19:24:52 +0800</pubDate><description><![CDATA[南海云课堂春季11（T）K1]]></description><category></category></item><item><title><![CDATA[动态规划之01背包练习]]></title><link>https://blog.youkuaiyun.com/Tom_JO/article/details/125822156</link><guid>https://blog.youkuaiyun.com/Tom_JO/article/details/125822156</guid><author>Tom_JO</author><pubDate>Sat, 16 Jul 2022 17:15:40 +0800</pubDate><description><![CDATA[01背包]]></description><category></category></item><item><title><![CDATA[动态规划之01背包]]></title><link>https://blog.youkuaiyun.com/Tom_JO/article/details/125238093</link><guid>https://blog.youkuaiyun.com/Tom_JO/article/details/125238093</guid><author>Tom_JO</author><pubDate>Sun, 12 Jun 2022 12:02:40 +0800</pubDate><description><![CDATA[01背包]]></description><category></category></item><item><title><![CDATA[云课堂C++类10T级课程第十课]]></title><link>https://blog.youkuaiyun.com/Tom_JO/article/details/125130801</link><guid>https://blog.youkuaiyun.com/Tom_JO/article/details/125130801</guid><author>Tom_JO</author><pubDate>Sun, 05 Jun 2022 12:37:33 +0800</pubDate><description><![CDATA[云课堂C++类10T级课程第十课]]></description><category></category></item><item><title><![CDATA[动态规划之最长公共子序列LCS]]></title><link>https://blog.youkuaiyun.com/Tom_JO/article/details/125111617</link><guid>https://blog.youkuaiyun.com/Tom_JO/article/details/125111617</guid><author>Tom_JO</author><pubDate>Sun, 05 Jun 2022 08:58:34 +0800</pubDate><description><![CDATA[动态规划之最长公共子序列LCS]]></description><category></category></item><item><title><![CDATA[动态规划之最长上升子序列LIS]]></title><link>https://blog.youkuaiyun.com/Tom_JO/article/details/125026671</link><guid>https://blog.youkuaiyun.com/Tom_JO/article/details/125026671</guid><author>Tom_JO</author><pubDate>Sun, 29 May 2022 08:47:00 +0800</pubDate><description><![CDATA[同学们，刚刚学完的线性DP好玩吗，现在，我们一起来学习动态规划的第二个知识点——最长上升子序列。

最长上升子序列，简称为LIS，顾名思义，就是求序列中任意一段子序列，要求他持续上升。

如果用普通的贪心算法，我们很容易就会超时，所以，我们就一起来学如何用动态规划来完成最长

上升子序列问题。

问题A最长上升子序列（模板题）

Description

一个数的序列 bi，当 b1 ＜ b2 ＜ ... ＜ bS 的时候，我们称这个序列是上升的。对于给定的一个序列（a1，a.........]]></description><category></category></item><item><title><![CDATA[南海云课堂春季10（T）K3]]></title><link>https://blog.youkuaiyun.com/Tom_JO/article/details/124909485</link><guid>https://blog.youkuaiyun.com/Tom_JO/article/details/124909485</guid><author>Tom_JO</author><pubDate>Sun, 22 May 2022 13:18:44 +0800</pubDate><description><![CDATA[第1题  01游戏（game）

Alice和Bob在玩游戏。初始有一个仅由01构成的字符串。Alice和Bob轮流进行游戏，Alice先行。轮到某个人的时候，他需要从原串中找到并删除两个相邻且不同的字符（01或10)，无法操作者输。两人都用最优的策略进行，你需要确定谁能够赢得游戏。


输入格式

第一行输入一个整数t表示测试数据的数量。

接下类每组数据输入一个字符串s,表示初始字符串。



输出格式

对于每组数据，如果Alice赢，输出DA,否则输出NET。



输入/输出例子1

输入：...]]></description><category></category></item><item><title><![CDATA[南海云课堂春季10（T）K2]]></title><link>https://blog.youkuaiyun.com/Tom_JO/article/details/124904302</link><guid>https://blog.youkuaiyun.com/Tom_JO/article/details/124904302</guid><author>Tom_JO</author><pubDate>Sat, 21 May 2022 22:38:02 +0800</pubDate><description><![CDATA[第1题  机器人（robot）

在平面直角坐标系上有一个机器人，它想从(0,0)走到（x,y）。

每次它可以执行如下的命令：

（1）向上下左右任意一个方向行走一个单位。

（2）停留在当前位置不动。

但是，机器人不能连续执行同一个命令两次或更多次。

现在给出T组询问，每组询问给定 （x,y），求至少要执行的命令次数。




输入格式

第一行一个整数T 表示询问组数。

接下来的T 行，每行两个整数(x,y),表示目标位置。

输出格式



对于每组询问，输出一行，每行包含一个...]]></description><category></category></item><item><title><![CDATA[动态规划之线性DP]]></title><link>https://blog.youkuaiyun.com/Tom_JO/article/details/124552817</link><guid>https://blog.youkuaiyun.com/Tom_JO/article/details/124552817</guid><author>Tom_JO</author><pubDate>Tue, 03 May 2022 12:04:09 +0800</pubDate><description><![CDATA[动态规划线性DP。]]></description><category></category></item></channel></rss>