摘要：
【题目描述】 dvd是一个爱序列的孩子。 他对序列的热爱以至于他每天都在和序列度过 但是有一个问题他却一直没能解决 给你n,k求1~n有多少排列有恰好k个逆序对 【输入格式】 一行两个整数n,k 【输出格式】 输出一个整数，表示答案对1000000007取模后的结果 【样例输入】 4 1 【样例输出 阅读全文
摘要：
题目描述 Description 有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化会排斥外来文化（即如果他学习了某种文化， 阅读全文