摘要：
#走进堆 堆分为大根堆和小根堆，大根堆堆顶元素最大，越往下元素越小，小根堆相反，堆顶元素最小，越往下元素越大 ##1.定义 手写堆是什么，表示从来没用过，要写堆当然要用我STL的优先队列啦 priority_queue<int> q;//默认的优先队列是大根堆 priority_queue<int, 阅读全文
posted @ 2020-06-27 19:26
_乀aakennes
阅读(369)
评论(4)
推荐(1)
摘要：
占个坑，下午在更 #二分操作：lower_bound和upper_bound #存图/数列操作：vector容器 #全排列：next_permutation和prev_permutation #字符串转数列：atoi,atol,atoll,atof #序列操作：set #对应容器：map #字符串处 阅读全文
posted @ 2020-06-27 11:41
_乀aakennes
阅读(135)
评论(0)
推荐(0)
摘要：
「单调队列优化DP」P2034 选择数字 题面描述： 给定一行n个非负整数a[1]..a[n]。现在你可以选择其中若干个数，但不能有超过k个连续的数字被选择。你的任务是使得选出的数字的和最大。 输入格式 第一行两个整数n，k 以下n行，每行一个整数表示a[i]。 输出格式 输出一个值表示答案。 输入 阅读全文
posted @ 2020-06-27 09:24
_乀aakennes
阅读(166)
评论(1)
推荐(1)
浙公网安备 33010602011771号