AC-Evil

摘要： Problem 有一排$n(n\leq 109)$个球，定义一个组可以只包含一个球或者包含两个相邻的球。现在一个球只能分到一个组中，求从这些球中取出$k(k<2{15})$组的方案数。 Sol1（较优） 设$f_{i,j}$表示前$i$个数选了$j$组的方案数。有： \(f_{i,j}=f_{i-1 阅读全文