摘要：题目描述 小蒟蒻最近对字符串的子序列着了迷。一个字符串 s 被称作另一个字符串 S 的子序列，说明从序列 S 去除某些元素但不破坏余下元素的相对位置（在前或在后）可得到序列 s 。 小蒟蒻想到了如下的问题：给出一个由’a’, ’b’, ’c’ 组成的长度为 n 的字符串。 定义一个子序列 T 的价值 阅读全文

摘要：深度优先搜索是一种利用计算机资源进行暴力枚举的办法，通常用于求一个问题的所有解。 深度优先搜索的核心只有七个字：“不撞南墙不回头”。也就是说，深度优先搜索会从当前状态找到一条可行的路径，然后沿这条路走到底，直到不能再走为止，就返回当前状态。 深度优先搜索的代码模板如下： 1 void dfs(int 阅读全文

摘要：并查集，首先它是一个集合，集合中的元素是互不相交的集合。如：{{1， 2， 3}， {4}， {5}}。 并查集，集如其名。对并查集的有效操作只有两种： 一.合并两个子集 二.查询并查集的某两个元素是否属于同一个子集 传说，江湖中有一个神奇的小茗世家，江湖各处都有小茗世家的间谍，小茗世家无处不在，势 阅读全文