首页 > 被遗忘的书籍
开通博客写题解
头像 卖冰糖葫芦的大叔
发表于 2023-12-02 14:24:45
C题题解都是间接求答案，即求出非法可能数，再从所有可能中减去，我补充一个直接求答案的DP方法： 1. dp下标 表示：当前枚举第i个字母，第j种状态。 2. dp状态 这里列出所有状态的可能： : 从 到 中 不包含txt, 且结尾不为t; : 从 到 中 不包含txt, 且结尾为t; : 展开全文
去ta的博客 赞 (6) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”