摘要：
题目链接 题目描述 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。 小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们研究最长公共上升子序列了。 小沐沐说，对于两个数列 A 和 B，如果它们都包含一段位置不一定连续的数，且数值是严格递增的，那么称这一段数是两个数列的公共上 阅读全文
posted @ 2022-04-14 17:01
esico
阅读(24)
评论(0)
推荐(0)
摘要：
题目链接 题目描述 给定两个长度分别为 N 和 M 的字符串 A 和 B，求既是 A 的子序列又是 B 的子序列的字符串长度最长是多少。 题目模型 集合表示：f(i，j) 集合含义：所有在第一个序列的前i个字母中出现，且在第二个序列的前j个字母中出现的子序列 集合属性：max 集合划分： 题目代码 阅读全文
posted @ 2022-04-14 16:33
esico
阅读(43)
评论(0)
推荐(0)
摘要：
题目链接 题目描述 为了对抗附近恶意国家的威胁，R 国更新了他们的导弹防御系统。 一套防御系统的导弹拦截高度要么一直 严格单调 上升要么一直 严格单调 下降。 例如，一套系统先后拦截了高度为 3 和高度为 4 的两发导弹，那么接下来该系统就只能拦截高度大于 4 的导弹。 给定即将袭来的一系列导弹的高 阅读全文
posted @ 2022-04-14 15:51
esico
阅读(43)
评论(0)
推荐(0)
摘要：
题目链接 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。 但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。 某天，雷达捕捉到敌国的导弹来袭。 由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入 阅读全文
posted @ 2022-04-14 15:14
esico
阅读(57)
评论(0)
推荐(0)
浙公网安备 33010602011771号