摘要:
本人水平有限,题解不到为处,请多多谅解 本蒟蒻谢谢大家观看 题目:传送门 具体的解析大佬博客里有 推荐:博客 我这里是来讲下如何代码实现的 我们用pair来实现堆优化,first代表权值,second代表权值位置 以上代码如何理解呢? 先看一幅图: 我们先算4个点 如果依照最基本的贪心策略(即取最大 阅读全文
摘要:
本人水平有限,题解不到为处,请多多谅解 本蒟蒻谢谢大家观看 题目:传送门 推荐:博客 翻译如下: 问题E:Poj2442序列 描述 给定M个长度为N的序列,从每个序列中任取一个数求和,可以构成N ^ M个和,求其中最小的N个和。N≤2000,M≤100。 输入项 第一行是整数T,它表示测试用例的数量 阅读全文