xiaozi-qwq

摘要： 亲爱的 解题报告 简要题意 给定一个长度为 \(n\) 的字符串 \(s\)，字符集大小 \(62\)。询问有多少子序列满足： 长度为 \(6\)。 形式如同 \(ABCDCD\)。（其中 \(ABCD\) 为四个互不相同的字符） 数据范围：\(n \le 10^6\)。 分析 首先，我们注意到：第 阅读全文

摘要： A（800） 题意：给出 \(n\) 个数，每次选择一个不大于 \(x\) 的数，然后将其他数乘二，询问至多操作几次。 贪心证明是容易的。 B（1100） 题意：给出一个长度为 \(n\) 的排列，每次可以从左或从右选出一个数加到新数组末端，请构造方案使新数列中没有长度为 \(5\) 的上升序列或下 阅读全文