摘要：
我是什么时候想到要学拓扑排序的呢？ 在一次模考的时候，有这样一道题，叫做食物链，我是写了记忆化搜索的，然而全场都写了拓扑板子 后来发现我居然不会这么基础的算法，有点慌 下面进入正题 拓扑排序是针对一些特殊问题的，类似于在完成某一件是之前，有必要条件，要先完成另外的一些任务 只有有向无环图才有拓扑排序 阅读全文
摘要：
题目描述 有两个仅包含小写英文字母的字符串 AA 和 BB。 现在要从字符串 AA 中取出 kk 个互不重叠的非空子串，然后把这 kk 个子串按照其在字符串 AA 中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 BB 相等？ 注意：子串取出的位置不同也认为是不同 阅读全文
摘要：
题目描述 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷 阅读全文