Bzoj3193:[JLOI2013]地形生成:dp+组合数学
题目链接:3193:[JLOI2013]地形生成第一问:每座山前面的山高度大于这座山的数量小于它的关键值,所以对于一座山,所有比他矮的山对他并没有什么影响那就可以按照山的高度从高到矮排一发序,每座山只有他前面的山才会对他有影响假设我们现在正在考虑第i座山,他前面有i-1座,它的关键值为k,则我们可以把他放到[1,min(k,i)]中的任意一个位置,组合数乘一下即可但是会有山的高