![](https://img-blog.csdnimg.cn/20190829082238992.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
贪心
文章平均质量分 90
贪心
Morning_Glory_JR
几时归去,做个闲人。对一张琴,一壶酒,一溪云。
展开
-
2019陕西省赛J Coolbits
个区间,需要在每个区间选一个数,使得将这些数与起来的结果最大,个区间在满足之前贪心的条件下,目前选的数是什么,现在考虑到第。时能尽可能满足条件即可,此时需要注意到,考虑。如有哪里讲得不是很明白或是有错误,欢迎指正。也好,只要能让我们在考虑之后的某位能为。,同时构造出每个区间选的数是什么,设。个区间相互独立(即可选择相同的数),我们可以考虑设之前说的区间为。个区间在满足前面位的情况下第。从大到小考虑每一位是否能填。,现在我们其实并不关心第。,之后能表达的数在区间。范围内,如果这个区间和。的二进制是什么样的,原创 2023-07-27 10:29:24 · 308 阅读 · 0 评论 -
当那一天来临
也许更好的阅读体验Description\mathcal{Description}Description复杂度要求O(n)O(n)O(n)Solution\mathcal{Solution}Solution有一个显而易见的定理在中间过程若AAA让BBB往前移动,那么之后两者都是只让对方往前移动若自己往前移动,那么两者都是只往前移动因为都采用最优策略,所以两个人不会乱搞如果选择...原创 2019-08-28 16:59:12 · 443 阅读 · 0 评论 -
[洛谷]P1121 环状最大两段子段和
也许更好的阅读体验Description\mathcal{Description}Description给出一段环状序列,即认为a1a_1a1和ana_nan是相邻的,选出其中连续不重叠且非空的两段使得这两段和最大。Solution\mathcal{Solution}Solution要求两个最大子段,考虑其与最大子段的关系 我们先把序列复制一遍,求出长度小于等于nnn的最大子段 ...原创 2019-07-26 15:51:05 · 874 阅读 · 0 评论 -
异或数组
也许更好的阅读体验Description\mathcal{Description}Description给你两个长度为nnn的数组a,ba,ba,b你需要把a,ba,ba,b两个数组分别按某种方式排序然后令ci=ai xor bic_i=a_i\ xor\ b_ici=ai xor bi,你要使ccc的字典序最小请输出ccc这个数组n≤2...原创 2019-09-16 16:27:38 · 488 阅读 · 0 评论