会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
订阅
管理
2017年7月12日
【BZOJ 2431】 [HAOI2009] 逆序对数列 (DP)
摘要: Description 对于一个数列{ai},如果有iaj,那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的 数列,可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个? Input 第一行为两个整数n,k。 Output 写入一个整数,表示符合条件的数
阅读全文
posted @ 2017-07-12 17:48 江南何采莲
阅读(156)
评论(0)
推荐(0)
编辑
公告