首页 > 嘤嘤的可爱（easy）
开通博客写题解
头像 Wind-flower
发表于 2023-04-15 09:44:53
嘤嘤的可爱（easy） 看到题解说没想到高复杂度的解法 于是我来分享一下菜鸡的O(n⋅k)O(n\cdot k)O(n⋅k)的解法吧 dpa,kdp_{a,k}dpa,k​表示有a个可爱字符情况下施法kkk次得到的期望 状态转移方程从代码里可以看出来，就不赘述了，为了方便写的记忆化搜索 #inclu 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”