摘要： 链接：https://www.nowcoder.com/acm/contest/73/B来源：牛客网 题目描述 已知f[1][1]=1,f[i][j]=a*f[i-1][j]+b*f[i-1][j-1](i>=2,1<=j<=i)。 对于其他情况f[i][j]=0 有T组询问，每次给出a,b,n,m 阅读全文

摘要： 推荐博客 ： http://blog.csdn.net/hnshhslsh/article/details/50582926 当时是看了一片讲莫对论文，还是很好懂的，就是暴力的优化，离线 + 分块就可以搞定 这类算法一般的题型是这样的，给你一组数据，让你查询某个区间中是有几个数恰好出现 K 次这样的 阅读全文