小茗从不写博客

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

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