其实在第二步中考虑a_i到a_n的至少有一个数为x的选法的数量可以这么想? 对于所有不大于x的方案的总数为x^(n-i+1),所有都不选x的方案数为(x-1)^(n-i+1),那么至少有一个选x的方案数是不是就是方案总数减去一个都不选x的方案数呢? 所以方案数就是x^(n-i+1)-(x-1)^(n-i+1)
点赞 1

相关推荐

牛客网
牛客企业服务