摘要：
题目传送门 前置知识 单调队列/单调栈优化 解法 在仓库 \(1\) 和 \(n\) 之间把环断开，然后复制一倍接在末尾，形成长度为 \(2n\) 的直线公路，即有 \(a_{i}=a_{i+n} (1 \le i \le n)\)。 对于原来环形公路上的任意两座仓库 \(i,j(1 \le j<i 阅读全文
摘要：
题目传送门 前置知识 树形 DP 解法 将 \(a_{i}\) 向 \(i\) 连一条有向边，这样就形成了基环外向树森林。 设 \(f_{x,0/1}\) 表示 \(x\) 不选/选时，以 \(x\) 为根的子树的最多选择个数，状态转移方程为 \(\begin{cases} f_{x,0}=\sum 阅读全文
摘要：
题目传送门 前置知识 可持久化字典树 | 分块思想 解法 考虑分块预处理整块的答案，散块直接暴力。 设 \(f_{i,j}\) 表示以 \(i\) 所在的块的左端点为左端点，\(j\) 为右端点的最大异或和，可持久化 01-Trie 维护即可。 本题中这种写法比处理整块到整块的答案更容易处理些。 整 阅读全文
摘要：
牛客小白月赛99 \(A\) 牛客 NC275617 材料打印 \(AC\) \(by+a \times \min(x,y)\) 即为所求。 点击查看代码 int main() { ll t,a,b,x,y,i; cin>>t; for(i=1;i<=t;i++) { cin>>a>>b>>x>>y 阅读全文