HDU - 4372 Count the Building (组合数学 + 第一类string数)
题目大意 : 一共有n栋建筑成直线排列,从第一座往后看能看见 F 座建筑物, 从最后一座往前看能看见 B 座 建筑物 ,能够看见一座建筑的条件是该建筑比其之间的建筑物都高,问有多少种排列方式满足上述的条件?
题目思路:做此题之前需要了解以下第一类string数(第一类Stirling数s(p,k)计数的是把p个对象排成k个非空循环排列的方法数),在了解了预备知识后,再来看这个题,从前向后看和从...
原创
2019-08-31 08:45:02 ·
346 阅读 ·
0 评论