首页 > [JSOI2007]文本生成器
开通博客写题解
头像 __故人__
发表于 2020-10-22 15:36:47
分析 仍然考虑 。我们考虑这个串是否可行，主要看是否经过了一个 的节点。那么我们定义 表示考虑前 长的串，现在到了 节点，合法，不合法的个数分别有多少个。那么转移就暴力转移了，因为 和 都很小。那么总的复杂度为 。 代码 #include<bits/stdc++.h> u 展开全文
去ta的博客 赞 (6) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”