首页 > 无畏死灵术士莉莲娜与锁链面纱
开通博客写题解
头像 耕云种月
发表于 2022-01-11 21:27:24
原题解链接：https://ac.nowcoder.com/discuss/150009 一个简单的期望dpdpdp。用std::vector与std::map暴力存下状态，O(n)O(n)O(n) 转移。转移时枚举 选到了哪个数，根据后继状态更新当前状态。注意当前状态的后继有可能还是自己，那么只要 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”