摘要：
题意：两个箱子，每个箱子有n颗糖，每次有p的概率拿1号箱子的一颗糖出来（有1-p的概率拿2号箱子的一颗糖出来），问当打开某个箱子为空的时候，另一个箱子的期望糖的数量是多少 题解：枚举另一个箱子的糖的数量乘以可能性就是答案，一部分是：C(i,n+i) *p^(n+1) *(1-p)^i *(n-i)( 阅读全文
摘要：
题意：有n个长度为1到n的柱子排列在一起，从左边看有l根从右边看有r根，问你所以排列中满足这种情况的方案数 题解：就是一个dp问题，关键是下标放什么，值代表什么 使用三维dp,dp[i][j][k]=l; i：从左边看的个数，j：从右边看的个数，k：后k根柱子，l：方案数 可以这样想：每次加上去的是 阅读全文