2024-10-23 15:50 门头沟学院 golang 发布于江西
关注
得物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取模
全部评论
相关推荐
06-14 14:21
成都东软学院 人工智能 
求offer的大角牛：简历写的第一乱，没有突出重点，第二项目太多太杂看不出来有啥核心技术，第三自我评价太多了，第四获得的荣誉没啥含金量，可以不写，反正问题不少 点赞 评论 收藏
分享