2017 年 8月 22 日随笔档案 - Krain428571

2017年8月22日

摘要：题目描述对于一个1->n的排列，定义A中的一个位置i是好的，当且仅当Ai-1>Ai 或者Ai+1>Ai。对于一个排列A，假如有不少于k个位置是好的，那么称A是一个好的排列。现在有q个询问，每个询问给定n,k，问有多少排列是好的。答案对10^9+7取模。输入首先输入q。接下来输入q个询问n, 阅读全文

posted @ 2017-08-22 16:34 Krain428571 阅读(378) 评论(0) 推荐(0) 编辑