摘要：
题目描述 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。 小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们研究最长公共上升子序列了。 小沐沐说，对于两个数列 A 和 B，如果它们都包含一段位置不一定连续的数，且数值是严格递增的，那么称这一段数是两个数列的公共上升子序列， 阅读全文
posted @ 2022-10-16 22:08
FighterQ
阅读(21)
评论(0)
推荐(0)
摘要：
题目描述 有 $N$ 个学生合影，站成左端对齐的 $k$ 排，每排分别有 $N_1,N_2,…,N_k$ 个人。 $(N_1 \geq N_2 \geq … \geq N_k)$ 第 $1$ 排站在最后边，第 $k$ 排站在最前边。 学生的身高互不相同，把他们从高到底依次标记为 $1,2,…,N$。 阅读全文
posted @ 2022-10-16 20:48
FighterQ
阅读(86)
评论(0)
推荐(0)
摘要：
题目描述 如果一个字符串正着读和倒着读是一样的，则称它是回文的。 给定一个长度为 $N$ 的字符串 $S$，求他的最长回文子串的长度是多少。 输入格式 输入将包含最多 $30$ 个测试用例，每个测试用例占一行，以最多 $1000000$ 个小写字符的形式给出。 输入以一个以字符串 'END' 开头的 阅读全文
posted @ 2022-10-16 20:01
FighterQ
阅读(29)
评论(0)
推荐(0)
浙公网安备 33010602011771号