2017年7月10日
2017CodeM复赛
摘要： A、配对游戏(loj6191) 题目： https://loj.ac/problem/6191 分析： g[i][j]表示前i个位置尽可能合并，合并到最后右边剩下j个>，这样情况的概率 那么g[i][j]=0.5*g[i-1][j-1]+0.5*g[i-1][j+1] 我们能不能根据概率来求期望呢？ 阅读全文
posted @ 2017-07-10 22:07 Chellyutaha 阅读(345) 评论(0) 推荐(0) 编辑