得物1023笔试
第三题,大佬们有思路吗
给定两个数n,k,你需要求出1,2,…,n的所有排列a1,a2,·,an满足a1<a2目逆序对个数sum≤k的个数
整数对i,j是逆序对即对于两个位置i,满足i<j,a:>a
排列a1,a2,...,an即要求ai != aj,且1≤ai:≤n(1≤i≤n)
答案对109+7取模
给定两个数n,k,你需要求出1,2,…,n的所有排列a1,a2,·,an满足a1<a2目逆序对个数sum≤k的个数
整数对i,j是逆序对即对于两个位置i,满足i<j,a:>a
排列a1,a2,...,an即要求ai != aj,且1≤ai:≤n(1≤i≤n)
答案对109+7取模
全部评论
相关推荐
点赞 评论 收藏
分享
05-12 20:49
商丘工学院 网络工程师 点赞 评论 收藏
分享
05-06 16:38
Washington University in St. Louis 供应链管理 点赞 评论 收藏
分享
redf1sh:让他从工作软件上问问题,举报你态度不好就甩聊天记录。一切工作要留痕
点赞 评论 收藏
分享
