摘要:
首先我们对每天的股票价格做差分,得到差分序列$a[1], a[2] ... a[k - 1]$则对已一个给定的序列,满足这个差分序列的答案共有$n - \sum_{i = 1} ^{k - 1} a[i]$故总的答案$ans = \sum (n - \sum_{i = 1} ^{k - 1} a[i... 阅读全文
摘要:
首先我们列出转移矩阵$M$,$M_{i, j} = \frac {1 - \frac{p} {q}} {deg[i]}$(i,j之间有边)or$M_{i, j} = 0$(i,j之间没边)则这个矩阵$M_{i, j}$表示的是站在某个点$i$,下一次走到$j$且没有爆炸的概率我们再看$M^n_{i,... 阅读全文