u014292401的博客

最近开始多看一看名企曾经出过的编程题。今天看了一个动态规划的题，非常受用。题目从牛客上摘一下。 链接：https://www.nowcoder.com/questionTerminal/f3ab6fe72af34b71a2fd1d83304cbbb3 来源：牛客网 小Q有X首长度为A的不同的歌和Y首长度为B的不同的歌，现在小Q想用这些歌组成一个总长度正好为K的歌单，每首歌最多只能在歌单中出现一次...

【题目描述】 给一个包含 n个整数元素的集合 个整数元素的集合 a，一个包含 m个整数元素的集合 b。 定义 magic操作为，从一个集合中取出元素放到另里且过后每的平均值都大于操作前。 注意以下两点： ①不可以把一个集合的元素取空，这样就没有平均值了 ②值为 x的元素从集合 b取出放入集合a，但集合 a中已经有值为 x的元素，则 a的平均值不变（因为集 合元素不会重复）， b的平均值可能会改变（...