摘要：
原题链接 考察:dfs 错误思路: 有点类似$acwing$的正则问题,然而并不是.... 正确思路: 当遇到一个pair后面一定是<,但是$int$不一定.需要考虑它在pair后的哪个位置.很巧妙的方法是一个pair是< , >三个符号$2$个$dfs$.,是第一个dfs回溯后添加,>是第二个df 阅读全文
摘要：
原题链接 考察:贪心 思路: 不知道具体分到哪类....总之是分情况讨论. (1) k>1的情况,分为 m<=n-1 和 mn 两种情况 (2) k1 分为3种情况. \(2.1\quad m<=n-2 和m==n-1 和 m==n\) 其中$mn$又要细分为$n2和n>2$的情况 ##Code # 阅读全文
摘要：
原题链接 考察:记忆化搜索 思路: 不用等完整的DIMA在记录.设置$dp[i][j]\(为当前坐标\)(i,j)$能走的步数.求所有起点的最大$dp[i][j]$. 无穷的条件是当前起点开始走到本次走过的地方.所以还需要一个$bool$数组记录. ##Code #include <iostream 阅读全文
摘要：
原题链接 考察:贪心+思维 思路: 首先明确抹去字符不能改变$s1$在$s2$的位置.也就是不存在$"你中有我,我中有你"$的情况.所以如果$s2[i]$在$s1[i]$出现位置比$s2[i+1]$晚,那么$ans++$. 两层$for$循环明显需要优化,所以预处理$s1$的情况.$f[i][j]$ 阅读全文