<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[urur_ur的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/urur_ur</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; urur_ur]]></copyright><item><title><![CDATA[蓝桥杯 c&c++大学B组 试题E 接龙数列]]></title><link>https://blog.youkuaiyun.com/urur_ur/article/details/136604235</link><guid>https://blog.youkuaiyun.com/urur_ur/article/details/136604235</guid><author>urur_ur</author><pubDate>Sun, 10 Mar 2024 16:44:41 +0800</pubDate><description><![CDATA[后来看到这个N过于庞大，于是猜想是不是用到动态规划，一开始打算用dp[i]表示到第i个数字的最大序列长度，和LIS有点类似，然后发现只过了一个测试。其中a，b是该子序列最后一个元素的第一个数字和最后一个数字。然后看大佬的代码，发现大佬是用dp[i]表示以i结尾的子序列的长度，于是状态转移方程可以写成。思路：一开始想到用dfs一个一个枚举。最后的最后，千万不要忘记初始化。]]></description><category></category></item></channel></rss>