写在前面:
学期真的忙起来了,我的两个社团也在上一周终于完成了大部分招新活动。虽然后面有即将到来的期中考试和求职,但希望能有时间将帖子的频率提上去吧(真的尽量因为从做题思考到写博客讲解思路需要大量的时间,在勤工俭学打工的多方压力下尽量保证更新频率)~~
今天我带来的依旧是一个 Graph Theory 图论的问题,也是一道非常典型又不典型的类型。典型是说这道题目有一个专门的算法,De Bruijn 算法。不典型的一点是如果不知道这个算法,基本不太可能想到可以用 Graph Theory 解决,且就算用到了 graph theory,也会很难 come up 一个 solutions,就染我们一起来看看,也一起来学习一下这个这个 De Bruijn sequence 的算法吧!