- 博客(1)
- 收藏
- 关注
原创 2015上海大都会邀请赛 题解
比赛地址这是一场现场赛A. Article题意:有只猴子在打字,每个时间点有三个顺序发生的事件:1.未保存的内容有p概率丢失;2.瞬间额外按x个键保存全文;3.按1个键输入文章的一个字符。给定文章的字符个数n,丢失概率p,额外代价x,问猴子在最优策略下最少需要按的键数期望。n 题解:可以先算出成功保存k个字符的期望按键代价f[k],注意到每一次保存的按键代价
2015-05-29 17:22:37 1756
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人