题目链接：bzoj2698 题目大意： 有N个格子排成一排，初始时所有格子都是黑色的。现在进行M次染色操作，每次随机选取一段长度在[S,T]之间的连续段染成白色。随机选取就是所有合法的染色方案都是等概率的。求最后被染成白色的格子个数的期望值。 题解： 期望、概率 求最后被染成白色的格子个数的期望值，其实就是每个格子被染成白色的期望的和。 因为一个格子只要有一次被染成白色了就是白的了，所