[数学最安逸][UVa1638改编][第一类斯特林数+组合数]杆子的排列
有高为1,2,3,...,n的杆子各一根排成一行。从左边能看到l根,从右边能看到r根,求有多少种可能。 (l,r
给出T 组数据 (T
关于 O(TnLR) 或 O(nMAX(L,R)) 预处理,O (n) 查询的解法已有,现在我来安利安利汪神的无敌解法,我现在只服汪神!!!
先说答案,答案为s(n-1,l+r-2) * C(l + r - 2,l - 1) (
原创
2016-03-27 21:29:31 ·
1049 阅读 ·
1 评论