摘要: 令$Max=\max_{i=1}^{n}p_{i}b_{i}$,显然这是每一个时刻的最大期望收益,因此当第一次胜利后,一定升级$Max$对应的这个游戏并一直玩,使得之后每一个时刻都取到这个最大期望收益 定义$f_{t}$表示可以玩$t$次的最大期望收益(初始状态下,即没有升级过任何游戏),转移考虑枚 阅读全文
posted @ 2021-05-28 14:26 PYWBKTDA 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 考虑$i$到$j$的最短路,记作$dis(i,j)$,令字符集大小为$T=8$,有$dis(i,j)<2T$ 证明: 记$l=dis(i,j)$,假设这条最短路依次经过$a_{0},a_{1},...,a_{l}$(其中$a_{0}=i,a_{l}=j$) 若存在$0\le i<j<k\le l$, 阅读全文
posted @ 2021-05-28 08:28 PYWBKTDA 阅读(55) 评论(0) 推荐(0) 编辑