2020年7月12日
cf1139D-Steps to One
摘要： 此题学到一招，就是将概率dp转化为DAG图 考虑概率f[]，设f[i]表示当前数组的gcd为i是走向gcd为1的期望步数，因为每次可以选择一个数（1 ， m） ,添加到结尾，所以相当于每次从当前x点走向gcd(x , k) , 所以从每个点走，都有m条路径，，最后加一个虚点， 连接第一次选择的数，所 阅读全文
posted @ 2020-07-12 00:03 spnooyseed 阅读(120) 评论(0) 推荐(0) 编辑