<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[aktskt的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/aktskt</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; aktskt]]></copyright><item><title><![CDATA[最长公共子序列]]></title><link>https://blog.youkuaiyun.com/aktskt/article/details/137565164</link><guid>https://blog.youkuaiyun.com/aktskt/article/details/137565164</guid><author>aktskt</author><pubDate>Tue, 09 Apr 2024 20:37:08 +0800</pubDate><description><![CDATA[首先想到的就是线性动规，最重要的就是找到动态转移方程。那么如何推出状态方程那么就是画图了，从图中可以更好的了解每个dp数组的变化。刚开始dp数组全部初始化为0，然后开始比较a和b的每个元素，首先看到b的第一个字符‘B’表示所求得的最长公共子序列的长度。一个给定序列的子序列是在该序列中删去若干元素后得到的序列。子序列是指存在一个严格递增的下标序列]]></description><category></category></item><item><title><![CDATA[洛谷B3625 迷宫寻路]]></title><link>https://blog.youkuaiyun.com/aktskt/article/details/137463705</link><guid>https://blog.youkuaiyun.com/aktskt/article/details/137463705</guid><author>aktskt</author><pubDate>Sun, 07 Apr 2024 15:10:37 +0800</pubDate><description><![CDATA[首先先从起点开始分别朝四个方向搜索，如果为‘.’并且没有搜索过那么就跳到这个点然后继续如此搜索，当搜索到了坐标为(n,m)则输出"Yes"，如果没有则输出"No"。因为只需要判断能否到达终点所以回溯也不用了，更简单了。因为只需要判断能否到达终点所以不用回溯，就是一个简单的迷宫问题，但是对于如何输出no我考虑了一会，看到exit()函数后我恍然大悟。矩阵，每个位置要么是空地，要么是墙。机器猫只能从一个空地走到其上、下、左、右的空地。仅一行，一个字符串。机器猫被困在一个矩形迷宫里。]]></description><category></category></item><item><title><![CDATA[洛谷P1036[NOIP2002 普及组] 选数 题解]]></title><link>https://blog.youkuaiyun.com/aktskt/article/details/137288684</link><guid>https://blog.youkuaiyun.com/aktskt/article/details/137288684</guid><author>aktskt</author><pubDate>Tue, 02 Apr 2024 20:41:57 +0800</pubDate><description><![CDATA[首先就是选数，有一个问题就是重复的数字不能选。从4个数字3、7、12、19里选3个假如选了3、7、19那么7、3、19就不能再选了。这就是与全排列不同的地方。所以我最后想了一下，与数学的排列相同，最后除以选数个数的排列就AC了。首先当你看到n个数里选k个数就和全排列很想只是它是求和。所以我就用深度优先搜索以及回溯法来完成。针对刚学深搜，大佬勿喷。]]></description><category></category></item></channel></rss>