摘要： 原题链接 题目翻译(出自洛谷AT_abc130_e [ABC130E]) 给出两个长度分别为N和M的整数序列S和T，它们均由 \(1\) 到 \(10^5\)（含 \(10^5\) ）之间的整数组成。 求在S子序列和T子序列中，有多少对两个子序列的内容相同。 子序列的说明: A的子序列是指通过从A删 阅读全文

摘要： 这题的思路同LIS问题（朴素DP + 贪心优化 + 最优解记录）的贪心优化or二分优化，即使用一个单调增加的数组 \(res\) 记录 \(a_i\) 在 \(b\) 数组的下标情况，所以暂时先放一个代码，之后有空再补详细题解（誒，懒狗 代码实现 #include<iostream> #includ 阅读全文

摘要： 感觉题解好难写QAQ，左脑攻击右脑 问题描述 给出一个由 \(n(n\le 5000)\) 个不超过 \(10^6\) 的正整数组成的序列。请输出这个序列的最长上升子序列的长度。 最长上升子序列是指，从原序列中按顺序取出一些数字排在一起，这些数字是单调增大的。 （出自 洛谷B3637 最长上升子序列 阅读全文

摘要： 做题时遇见的，记录一下 数据范围与时间复杂度 \(n\leq 10^8\) \(O(n)\) \(n\leq 10^6\) \(O(nlog\space n)\) \(n \leq 10^5\) \(O(n\sqrt x)\) \(n\leq 5000\) \(O(n^2)\) \(n \leq 3 阅读全文

摘要： 题意翻译 Aya 非常喜欢奶龙。 今天他来到商店，发现商店里正在出售 N 个奶龙！第 i 个奶龙的价格是 \(p_i\) 元，实用性是 \(u_i\)，颜色是 \(c_i\)。 Aya 可以选择所有奶龙的一个子集进行购买（可以是空集），但最多只能用 X 元。 Aya 的满意度是 S+T×K，其中 S 阅读全文

摘要： 题目描述 给出长度为 \(N\) 的序列 \(A=(A_1,A_2,\dots,A_N)\) 以及一个整数 \(K\)。 存在 \(2^{N-1}\) 种方法将 \(A\) 分成若干个连续子区间。有多少划分方法满足没有任何一个划分出的子区间元素和为 \(K\)？请输出这个值模 \(998244353 阅读全文