随笔分类 -  结构算法

解题就像冒险，我不知道这场冒险有什么意义，只是很喜欢冒险中磕磕绊绊的过程和发现宝藏时的欣喜。
动态规划：LeetCode.H0629.K个逆序对数组
发表于 2022-03-18 16:49阅读：96评论：0推荐：0
摘要：题目描述 给出两个整数 n 和 k，找出所有包含从 1 到 n 的数字，且恰好拥有 k 个逆序对的不同的数组的个数。 逆序对的定义如下：对于数组的第i个和第 j个元素，如果满i < j且 a[i] > a[j]，则其为一个逆序对；否则不是。 由于答案可能很大，只需要返回 答案 mod 109 + 7 阅读全文 »
posted @ 2022-03-18 16:49 钢板意志 阅读(96) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示