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%

>>阅读原文<<