摘要： ![[ARC198C] Error Swap](https://img2024.cnblogs.com/blog/3672150/202509/3672150-20250912214428609-274434044.png)
题目传送门 构造 题意 给定长度为 $ N $ 的两个整数序列 $ A=(A_1,A_2,\dots,A_N) $ 和 $ B=(B_1,B_2,\dots,B_N) $。 你可以执行以下操作最多 $ 31000 $ 次： 选择满足 \(1 \le i < j \le N\) 的整数对 \((i,j 阅读全文
题目传送门 构造 题意 给定长度为 $ N $ 的两个整数序列 $ A=(A_1,A_2,\dots,A_N) $ 和 $ B=(B_1,B_2,\dots,B_N) $。 你可以执行以下操作最多 $ 31000 $ 次： 选择满足 \(1 \le i < j \le N\) 的整数对 \((i,j 阅读全文
posted @ 2025-09-12 21:45
_AzureSky
阅读(17)
评论(0)
推荐(0)
摘要：
题目传送门 贪心 题意 有 \(N\) 个物品，第 \(i\) 个物品重量为 \(2^{X_i}\)，价值为 \(Y_i\)。 你可以从中选择任意多个重量之和不超过 \(W\) 的物品，求它们价值之和的最大值。 \(1\le N\le 2\times 10^5,1\le W\le 10^{18},0 阅读全文
posted @ 2025-09-12 16:18
_AzureSky
阅读(15)
评论(0)
推荐(1)
摘要： 
题目传送门 单调栈，启发式分裂，ad-hoc。 题意 给定一个排列，求有多少个子数组满足最小值的下标小于最大值的下标。（\(n\le10^6\)） 题解 这题乍一看没有什么思路，想了想DP还不好转移，总结了一下发现是因为确定不了枚举顺序。 所以我们改变枚举策略，每次计算 \(a_i\) 作为区间最大 阅读全文
题目传送门 单调栈，启发式分裂，ad-hoc。 题意 给定一个排列，求有多少个子数组满足最小值的下标小于最大值的下标。（\(n\le10^6\)） 题解 这题乍一看没有什么思路，想了想DP还不好转移，总结了一下发现是因为确定不了枚举顺序。 所以我们改变枚举策略，每次计算 \(a_i\) 作为区间最大 阅读全文
posted @ 2025-09-12 09:18
_AzureSky
阅读(52)
评论(0)
推荐(0)
浙公网安备 33010602011771号