首页 > 太鼓达人
开通博客写题解
头像 威风镰鼬
发表于 2022-04-18 15:17:13
题意 其实就是求字典序最小的长度为2^k的01串使得子串不重复出现。 思路 第一个答案很直观可以得到2^k，然后第二个答案爆搜就行了。优先选择0，如果前面以及出现过相应子串就回退填1. 这是一道欧拉回路的题，如何理解呢？就是每个状态都可以连0或者1，都有两个入边和出边。那么必然存在一条路径可以使得走 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”