题目分析：有两排灯，每排n个，每个灯亮的概率为p，每个灯之间互不影响，亮了的灯不再灭，问两排中，每排有大于等于m个灯亮的概率。 设dp[ i ][ j ]为第一排亮了i个灯，第二排亮了j个灯，距离目标状态的期望天数。显然 i >= m ,j >= m时 ， dp[ i ][ j ] = 0 。 状态转移 : 第一排亮了a个灯，a 在[ 0 , n - i] 之间，第二排亮了b个灯 ， b 在

题意 给定一棵 n n n 个结点的树，共有 q q q 次询问。 第 i i i 次询问首先包含了三个数 k i , m i , r i k_i,m_i,r_i ki​,mi​,ri​ ，接着给定了树上互不相同的 k i k_i ki​ 个关键点 a i , 1 , a i , 2 , … , a i , k a_{i, 1}, a_{i, 2}, \dots, a_{i, k}