摘要: 高斯消元求概率 对于非起点,期望x[i] = ∑x[j] / deg[j] 阅读全文
posted @ 2016-10-03 22:06 vwirtveurit 阅读(401) 评论(0) 推荐(0) 编辑
摘要: 题意:给你含有n个数的序列,每次你可以选一个子序列将上面所有的数字加1或者减1,目标是把所有数字变成相同的,问最少步数,和那个相同的数字有多少种可能。 将原序列转化为差分序列,即a[2] - a[1], a[3] -a[2]……, a[n] - a[n -1] 将原序列l,到r增加1,相当于差分序列 阅读全文
posted @ 2016-10-03 00:24 vwirtveurit 阅读(433) 评论(0) 推荐(0) 编辑