[BZOJ3142][HNOI2013]数列(组合)
2015-02-21 23:45
204 查看
题目:http://www.lydsy.com:808/JudgeOnline/problem.php?id=3142
分析:
考虑差值序列a1,a2,...,ak-1
那么对于一个确定的差值序列,对答案的贡献是n-a1-a2-...-ak-1
所以然后只要考虑所有确定的差值序列的和就行了。
差值序列的总的种类数一共有m^(k-1)种
对于a1,一共出现了m^(k-2)次,而a1的取值是1~m
所以对于a1来说总和就是(1+2+...+m)*m^(k-2)
a2,a3,...,ak-1同理
于是ans=n*m^(k-1)-(k-1)*(1+2+...+m)*m^(k-2)
分析:
考虑差值序列a1,a2,...,ak-1
那么对于一个确定的差值序列,对答案的贡献是n-a1-a2-...-ak-1
所以然后只要考虑所有确定的差值序列的和就行了。
差值序列的总的种类数一共有m^(k-1)种
对于a1,一共出现了m^(k-2)次,而a1的取值是1~m
所以对于a1来说总和就是(1+2+...+m)*m^(k-2)
a2,a3,...,ak-1同理
于是ans=n*m^(k-1)-(k-1)*(1+2+...+m)*m^(k-2)
相关文章推荐
- [BZOJ3142][HNOI2013]数列(组合数学)
- BZOJ3142 [Hnoi2013]数列 (组合数学)
- 【组合】Bzoj3142 数列[HNOI2013]
- bzoj 3142: [Hnoi2013]数列 组合
- BZOJ3142 HNOI2013数列(组合数学)
- 【BZOJ3142】[Hnoi2013]数列【组合数学】
- [BZOJ3142][HNOI2013]数列-快速幂-数学
- [题解] BZOJ 3142 [HNOI2013]数列
- HNOI2013 BZOJ3142 数列
- 【BZOJ】3142: [Hnoi2013]数列
- 【bzoj 3142】: [Hnoi2013]数列
- 【bzoj3142】[Hnoi2013]数列
- BZOJ 3142: [Hnoi2013]数列
- [bzoj3142][HNOI2013]数列
- 【bzoj3142】[Hnoi2013]数列
- [数学] BZOJ3142 [Hnoi2013]数列
- 3142:[HNOI2013]数列 - BZOJ
- 【bzoj3142】[Hnoi2013]数列 数学
- [BZOJ3142][HNOI2013]数列
- [BZOJ3142][Hnoi2013]数列(差分+计数)