摘要：
题意 给定一个长度为 \(n\) 的序列 \(\{a_n\}\) 和一个初始为空的栈 \(S\)，对于每个 \(i\in [1,n]\)，依次进行下面两种操作中的其中一种： 将 \(a_i\) 推入栈顶； 如果栈不为空，将栈顶元素删除。（注意：删除后并不将 \(a_i\) 推入栈顶） 完成所有操作后 阅读全文
posted @ 2025-05-08 18:50
cold_jelly
阅读(8)
评论(0)
推荐(2)
摘要：
\(10^9\) 的范围，暴力肯定不行，需要找一下规律。 构造一个长度为 \(n\) 的序列 \(\left\{a_n\right\}\)，令 \(a_n=x\)，我们的目的是找到 \(a_1,a_2\) 与 \(n,x\) 的关系。 假设该序列有一个虚拟的项 \(a_{n+1}\)，这样我们根据 阅读全文
posted @ 2025-05-08 18:49
cold_jelly
阅读(11)
评论(0)
推荐(2)
摘要：
前置知识：单调队列优化 DP、基础解析几何知识。 斜率优化 DP（以下简称“斜优”）是一种 DP 优化方法。 我们都知道对于 \(O(n^2)\) 的转移：\(dp_i=\min^{j<i}_{j=1}\{dp_j+v_i\}\)。 将其变形为 \(\displaystyle dp_i=\min^{ 阅读全文
posted @ 2025-05-08 17:06
cold_jelly
阅读(13)
评论(0)
推荐(2)
浙公网安备 33010602011771号