首页 > 古老的打字机
开通博客写题解
头像 Foxityu
发表于 2020-04-18 18:00:36
长度相同的字符串拥有相同的出现次数dp[a][b]记录了在敲击a次时长度为b的字符串出现次数 由于概率平均 每一个字符串出现占其中的 每一个长度为b的字符串又拥有b-i+1个长度为i的子串于是敲击a次长度为i的某一个子串的出现次数为 #include <bits/stdc++.h> 展开全文
去ta的博客 赞 (4) 回复(1) 收起
头像 orangeju1ce
发表于 2020-04-18 18:38:05
Nowcodercontest5278I 古老的打字机(dp) cnblogs界面 分析：对于每个字符串算权值，每个字符串贡献的次数只与当前串的长度和打字打出串的总长度有关 1.计算打出了数的方案数 表示当前考虑i次，有j个字符打出来的方案数 2.对于每种长度，枚举每个字符串的权值，固定从开始长度 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 s_r_f
发表于 2020-04-18 21:21:29
你有一个字符串一开始它是空串 你会随机次每次你会输入一个小写字母或按下 有个字符串第个字符串的权值为 对于所有生成的字符串求出给出的个串的 出现次数 权值 之和 对个串建出自动机 记有效字符为没有被退格掉的字符 记为用了个字符之后走到节点的方案数 记为打了次字一共打出来个有效字符的方案数 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”