JZOJ5235. 【NOIP2017模拟8.7A组】好的排列

Description 对于一个1->n的排列 ,定义A中的一个位置i是好的,当且仅当Ai-1>Ai 或者Ai+1>Ai。对于一个排列A,假若有很多于k个位置是好的,那么称A是一个好的排列。 如今有q个询问,每一个询问给定n,k,问有多少排列是好的。答案对10^9+7取模。web Data Constraint 对于20%的数据,n<=10,q=1 对于40%的数据,n<=20,q=1 对于60%
相关文章
相关标签/搜索