2019年8月29日
Codeforces 722E 组合数学 DP
摘要： 题意：有一个n * m的棋盘，你初始在点(1, 1)，你需要去点(n, m)。你初始有s分，在这个棋盘上有k个点，经过一次这个点分数就会变为s / 2(向上取整），问从起点到终点的分数的数学期望是多少？ 思路：按照套路，先把这k个点按照pair的方式进行排序，设dp[i][j]为从起点到点i之前经过 阅读全文
posted @ 2019-08-29 14:50 维和战艇机 阅读(256) 评论(0) 推荐(0) 编辑