摘要：
在本文下方评论可添加左下角的音乐，注意是网易云的id 在这里~~您可以复制代码提交AC~~ 题解均为洛谷过审题解，提交会有意想不到的好处 阅读全文
posted @ 2022-07-28 21:47
RVG
阅读(73)
评论(6)
推荐(2)
摘要： 
题目简化和分析： 给您一个序列，您要在其中选择若干个数使得： 相邻两数异号 长度最大，总和最大 我们可以牢牢抓住长度且总和最大，这一特性。 说明我们必须在每一个连续的同号的子串中被迫选择最大的，以满足这一属性。 例如，样例 $1,2,3,-1,2$ 被我们分割成了 $1,2,3$ 和 $-1,-2$ 阅读全文
题目简化和分析： 给您一个序列，您要在其中选择若干个数使得： 相邻两数异号 长度最大，总和最大 我们可以牢牢抓住长度且总和最大，这一特性。 说明我们必须在每一个连续的同号的子串中被迫选择最大的，以满足这一属性。 例如，样例 $1,2,3,-1,2$ 被我们分割成了 $1,2,3$ 和 $-1,-2$ 阅读全文
posted @ 2022-07-28 17:26
RVG
阅读(30)
评论(0)
推荐(0)
摘要： 
题目简化和分析： 为了更加快速的求出答案，好像没前缀和快速。 为了大家更好的理解线段树，我们使用了线段树。 如果您并不了解线段树，可以转战模板。 因为我们知道线段树可以快速求区间和，于是我们建两棵树。 一个是原来数组，一个是排好序的数组。 每次查询分别用不同的线段树区间和就行了。 Solution: 阅读全文
题目简化和分析： 为了更加快速的求出答案，好像没前缀和快速。 为了大家更好的理解线段树，我们使用了线段树。 如果您并不了解线段树，可以转战模板。 因为我们知道线段树可以快速求区间和，于是我们建两棵树。 一个是原来数组，一个是排好序的数组。 每次查询分别用不同的线段树区间和就行了。 Solution: 阅读全文
posted @ 2022-07-28 17:25
RVG
阅读(18)
评论(0)
推荐(0)
摘要： 
题目简化和分析： 给您一个数组，在其中选择若干个数使得： 任意前缀和 $\ge 0$ 数量尽可能的大 我们可以使用贪心策略，策略如下： 如果当前数为非负，必喝。 而毒药尽可能的多喝，如果喝没了，就把最小的吐了。 以上操作可以采用优先队列去优化。 重载运算符 struct node{ ll v; bo 阅读全文
题目简化和分析： 给您一个数组，在其中选择若干个数使得： 任意前缀和 $\ge 0$ 数量尽可能的大 我们可以使用贪心策略，策略如下： 如果当前数为非负，必喝。 而毒药尽可能的多喝，如果喝没了，就把最小的吐了。 以上操作可以采用优先队列去优化。 重载运算符 struct node{ ll v; bo 阅读全文
posted @ 2022-07-28 17:20
RVG
阅读(29)
评论(0)
推荐(0)
摘要： 
题目简化和分析： k叉树，乍一看好像是树论，但我们通过分析条件，发现它每个阶段要做的事情一样，皆为：$1\sim k$ 中选数字，这就很明显是DP。 $\mathit{f}_{i,0}$ 表示和为 $i$，但不满足至少一边 $\ge d$。 $\mathit{f}_{i,1}$ 表示和为 $i$，并 阅读全文
题目简化和分析： k叉树，乍一看好像是树论，但我们通过分析条件，发现它每个阶段要做的事情一样，皆为：$1\sim k$ 中选数字，这就很明显是DP。 $\mathit{f}_{i,0}$ 表示和为 $i$，但不满足至少一边 $\ge d$。 $\mathit{f}_{i,1}$ 表示和为 $i$，并 阅读全文
posted @ 2022-07-28 14:22
RVG
阅读(38)
评论(0)
推荐(0)
浙公网安备 33010602011771号