POJ 3267 The Cow Lexicon (DP)
给出一个原始序列,以及w个单词,问该序列至少需要去掉多少个字母之后,才能变成完全由已知单词构成的序列。
继续踏上旅途,在没有你的春天……
给出一个原始序列,以及w个单词,问该序列至少需要去掉多少个字母之后,才能变成完全由已知单词构成的序列。
求删除最少的数,使得序列中任取一个 a[i],使得有 a[0]~a[i] 严格递增,a[i]~a[n-1]严格递减。
给出一个字符串,问最少添加几个字符才能构成一个回文串。
勇太有一棵 n 个节点的以1为根的有根树。现在他可以对这棵树进行若干次操作,每一次操作可以选择树上的一个点然后删掉这个点和它的儿子之间的所有边。
现在勇太想要知道对于每一个 k ∈ [1, n],最少需要多少次操作才能让图中恰好存在 k 个联通块。
给定两个序列,求它们的最长公共递增子序列的长度, 并且这个子序列的值是连续的。
数塔取数问题,问从数塔顶端到底端所走路线的最大值。