威风镰鼬

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #太鼓达人#

题意其实就是求字典序最小的长度为2^k的01串使得子串不重复出现。思路第一个答案很直观可以得到2^k，然后第二个答案爆搜就行了。优先选择0，如果前面以及出现过相应子串就回退填1. 这是一道欧拉回路的题，如何理解呢？就是每个状态都可以连0或者1，都有两个入边和出边。那么必然存在一条路径可以使得走...

dfs 欧拉回路

2022-04-18

0 519