2017年10月18日
湖南集训DAY5
摘要： 博弈论+概率dp 对于第一问：f[i][j]表示前i个数，当前黑板上的数为j的概率 当前有三种情况 1． 当前数不是j的倍数—>黑板上的数字改变。 2． 当前数是j的倍数且当前数在前i个数中(已经选过) 3． 当前数是j的倍数且没有选过 转移:f[i+1][j]=((j的倍数个数-i)*f[i][j 阅读全文
posted @ 2017-10-18 14:45 拿叉插猹哈 阅读(149) 评论(0) 推荐(0) 编辑