![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
文章平均质量分 81
doctorZ_
这个作者很懒,什么都没留下…
展开
-
CF1515I Phoenix and Diamonds
的钻石为重钻石,显然最多只会取一个重钻石,并且如果要取某个重钻石在该重钻石前方剩余的轻钻石都会被选上。在线段树上二分出最前的重钻石,满足该重钻石和他前方的重钻石的总和小于等于。,如果找不到这样的重钻石,就尽可能地用轻钻石。二进制下的最高位,我们称重量。显然每经过上述操作,原创 2022-10-06 11:45:08 · 392 阅读 · 0 评论 -
gmoj 5409. 【NOIP2017提高A组集训10.21】Fantasy
Description Y sera 陷入了沉睡,幻境中它梦到一个长度为N 的序列{Ai}。 对于这个序列的每一个子串,定义其幻境值为这个子串的和,现在Y sera 希望选择K 个不同的子串并使得这K 个子串的幻境值之和最大。 然而由于梦境中的种种限制,这些子串的长度必须在L 到R 之间。 你需要告诉她,最大的幻境值之和。 Solution1 记si=∑i=1nais_i=\sum_{i=1}^na_isi=∑i=1nai 枚举子串开头iii,子串结尾为j∈[i+l−1,i+r−1]j\in[i+l-原创 2020-12-26 16:04:46 · 151 阅读 · 0 评论