06 2024 档案
摘要：题意： 现有一个长度为 \(n\) 的数列 \(a\) 满足 \(a_i=i\)。 给定一个 \(k\)，你可以进行若干次如下操作：选择 \(a\) 序列中一个长为 \(2k+1\) 的子序列，并删除它的前 \(k\) 个数和后 \(k\) 个数。 对于每a56爆大奖在线娱乐 \(k\)，求出可以得到的序列个数，对
阅读全文
摘要：题意： 给定 \(n,m,k\)，求有多少个由 \(n\) 个 (，\(m\) 个 ) 组成的序列满足最长的合法括号子序列的长度恰为 \(2k\)。 对 \(10^9+7\) 取模，\(n,m,k\leq 2000\)。 分析： 先钦定 \(n \ge m\)。当 \(k > m\) 时，答案为 \
阅读全文
摘要：分析： 题目要求计算前 \(k\) 大区间价值和，不妨先计算第 \(k\) 大区间价值。 使用二分，每次计算价值大于等于 \(mid\) 的区间个数。区间的数量级是 \(O(n^2)\) 的。但可以发现对于一个固定的右端点 \(r\)，\(f_{l}\)（a56爆大奖在线娱乐区间 \([l,r]\) 的价值） 单调
阅读全文