摘要： 最长上升子序列问题总结 DP 复杂度 $O(n^2)$ 对于dp[i]我们保存以i结尾的最长上升子序列，显然可以得到递推式 $dp[i] = max(dp[j] + 1) \space 1 \le j < i \space and \space a[j] < a[i]$ CODE #include 阅读全文

摘要： 7-27 两个字符串的所有最长公共子序列 分数 15 求两个字符串的所有最长公共子序列。 输入格式: 输入长度≤100的两个字符串。 输出格式: 输出两个字符串的所有最长公共子序列，若最长公共子序列多于1个，则将所有子序列按字典序从小到大排序后输出。 输入样例1: ABCBDAB BDCABA 输出 阅读全文

摘要： Least Prefix Sum C. Least Prefix Sum 思路 （贪心 + 优先队列） 设$p_i = \sum\limits_{i=1}^n a_i$,设x，$p_x < p_m$， 且$1 \le x < m$, 则$p_x - p_m$ 为两者的大小关系，显然若满足该关系应该保 阅读全文

摘要： 1779B - MKnez's ConstructiveForces Task 思路 Proof: 当$n$为偶数的时候显然，$[-x, x, -x, x, -x ...]$是一个可行解 当n为奇数时，相邻两项关系可得$s_i + s_{i-1} = s_i + s_{i + 1}$ ，所以$s_{ 阅读全文

摘要： 7-3 拼题A打卡奖励 拼题 A 的教超搞打卡活动，指定了 N 张打卡卷，第 i 张打卡卷需要 mi 分钟做完，完成后可获得 ci 枚奖励的金币。活动规定每张打卡卷最多只能做一次，并且不允许提前交卷。活动总时长为 M 分钟。请你算出最多可以赢得多少枚金币？ 输入格式： 输入首先在第一行中给出两个正整 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/problem/21298 来源：牛客网 题号：NC21298 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 给你一个n个元 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/problem/22998 来源：牛客网 题号：NC22998 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 农民约翰在喂奶牛的时 阅读全文

摘要： 7-1 三足鼎立 分数 25 全屏浏览题目切换布局 作者 陈越 单位 浙江大学 当三个国家中的任何两国实力之和都大于第三国的时候，这三个国家互相结盟就呈“三足鼎立”之势，这种状态是最稳定的。 现已知本国的实力值，又给出 n 个其他国家的实力值。我们需要从这 n 个国家中找 2 个结盟，以成三足鼎立。 阅读全文

摘要： 病毒容易发生变异。某种病毒可以通过突变产生若干变异的毒株，而这些变异的病毒又可能被诱发突变产生第二代变异，如此继续不断变化。 现给定一些病毒之间的变异关系，要求你找出其中最长的一条变异链。 在此假设给出的变异都是由突变引起的，不考虑复杂的基因重组变异问题 —— 即每一种病毒都是由唯一的一种病毒突变而 阅读全文

摘要： Codeforces Round#841(Div2) - Even Subarrays 题目传送门 CF题解 相关概念（小学数学） 完全平方数： ​ 一个数如果是另一个整数的完全平方，那么我们称这个数是完全平方数，也叫做平方数。 性质： 完全平方数末尾只能是0, 1, 4, 5, 6, 9 奇数的平 阅读全文