[HAOI2009]逆序对数列

either0or1

于 2022-10-02 14:38:46 发布

阅读量259

点赞数 2

分类专栏：信息学文章标签： c++ 青少年编程算法数据结构动态规划

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.youkuaiyun.com/either0or1/article/details/127142197

版权

题目描述

对于一个数列 { $a_{i}$ }，如果有 i<j 且 $a_{i}>a_{j}$ ，那么我们称与 $a_{i},a_{j}$ 为一对逆序对数。若对于任意一个由1∼n 自然数组成的数列，可以很容易求出有多少个逆序对数。那么逆序对数为 k 的这样自然数数列到底有多少个？

输入格式

第一行为两个整数n，k。

输出格式

写入一个整数，表示符合条件的数列个数，由于这个数可能很大，你只需输出该数对10000求余数后的结果。

样例

输入数据 1

4 1

输出数据 1

提示

--

最低0.47元/天解锁文章

评论 1

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。