不会做啊
G题怎么做呀
07-13 21:24 台州学院 算法工程师 发布于浙江
关注
全部评论
brimosta
中国人民大学附属中学 C++
首先根据F，问题转换成求将一个概率为b%的ai变为k的期望步数；考虑f(k,p)表示概率为p的一个a从k变为k+1的期望步数，f(k,p)=1+(1-p)[f(k-1,p)+f(k,p)]，移项，可以得到f(k,p)的线性递推式子，做一遍递推就可以了。目标问题就是 函数f 的前缀和
相关推荐
京东三面371人在聊 全站热榜
更多
创作者周榜
更多
正在热议
更多
# 你被哪些公司秒挂过？ #
9831次浏览 122人参与
# 26届的你们有几段实习？ #
3785次浏览 78人参与
# 如何提高实习转正率？ #
5290次浏览 103人参与
# 第一份工作应该只看薪资吗 #
153028次浏览 1534人参与
# 大厂面试初体验 #
13989次浏览 93人参与
# 你想留在一线还是回老家？ #
49082次浏览 505人参与
# 你认为哪些项目算烂大街？ #
3813次浏览 94人参与
# 你以为的实习VS真实的实习 #
4767次浏览 74人参与
# 选完offer后，你后悔学本专业吗 #
47937次浏览 239人参与
# 离家近房租贵VS离家远但房租低，怎么选 #
9637次浏览 119人参与
# 你后悔自己读研吗？ #
4556次浏览 122人参与
# 最难的技术面是哪家公司？ #
2976次浏览 36人参与
# 拼多多工作体验 #
29493次浏览 201人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
114055次浏览 793人参与
# 月薪多少能在一线城市生存 #
5494次浏览 111人参与
# leader认为你工作不认真怎么办 #
32159次浏览 151人参与
# 如果可以，你希望哪个公司来捞你 #
104744次浏览 509人参与
# 如果公司降薪，你会跳槽吗？ #
80157次浏览 588人参与
# 妈妈治愈了你哪些脆皮时刻 #
29452次浏览 321人参与
# 如果公司给你放一天假，你会怎么度过？ #
17725次浏览 129人参与