摘要：
其实就是 P6646 [CCO 2020] Shopping Plans 中 \(m>1\) 的部分，完全相同。 Takanashi Rikka #include<bits/stdc++.h> using namespace std; #define fin(x) freopen(#x".in"," 阅读全文
posted @ 2026-01-14 22:13
Uesugi1
阅读(3)
评论(0)
推荐(0)
摘要：
做法跟 P2048 [NOI2010] 超级钢琴 中题解做法基本一样。 现在就是要找到右端点 \(r\in[L,R]\) 使得 \(sum_r\oplus sum_{l-1}\) 最大，其中 \(sum\) 为异或前缀和。容易可持久化 trie 实现。 Takanshi Rikka #include 阅读全文
posted @ 2026-01-14 21:55
Uesugi1
阅读(3)
评论(0)
推荐(0)
摘要：
严肃学习。写的很冗余，其实理解起来并不困难，只是想尽量将优化状态的过程描述出来。 求前 \(k\) 优，考虑设计状态 \(S\) 满足： · 每个子段被唯一的状态 \(S\) 表示。 · \(w(S'\in nxt(S))\le w(S)\) · \(pre(S)\) 唯一。 而每轮取出最优的 \( 阅读全文
posted @ 2026-01-14 21:09
Uesugi1
阅读(2)
评论(0)
推荐(0)
摘要：
首先前 \(k\) 大考虑 shopping plans trick。 考虑设计状态 \(S\) 满足： · 每个子段被唯一的状态 \(S\) 表示。 · \(w(S'\in nxt(S))\le w(S)\) · \(pre(S)\) 唯一。 堆维护最优状态即可。 因为存在负数，所以以子段端点 \ 阅读全文
posted @ 2026-01-14 20:00
Uesugi1
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号