摘要： 令$Max=\max_{i=1}^{n}p_{i}b_{i}$，显然这是每一个时刻的最大期望收益，因此当第一次胜利后，一定升级$Max$对应的这个游戏并一直玩，使得之后每一个时刻都取到这个最大期望收益 定义$f_{t}$表示可以玩$t$次的最大期望收益（初始状态下，即没有升级过任何游戏），转移考虑枚 阅读全文

摘要： 考虑$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$， 阅读全文