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取模
全部评论
相关推荐
投递京东等公司10个岗位 >
迷茫的大四🐶：不要相信骑驴找马，实习一天回出租房动都不想动，更别说投简历，做笔试和测评了
点赞 评论 收藏
分享
Java抽象带篮子：项目很nb了，现在好好准备八股和算法吧，早点找实习，可以看看我的置顶帖子。帖子里写了怎么改简历，怎么包装实习经历，还有2个高质量可速成的项目话术，和我的牛客八股笔记专栏 点赞 评论 收藏
分享
查看11道真题和解析 点赞 评论 收藏
分享