摘要:
P1439 【模板】最长公共子序列 题解 1.RE的暴力DP O(n2) 我们设dp[i][j]表示,S串的第i个前缀和T串的第j个前缀的最长公共子序列。 ◦ 分情况: ◦ 如果S[i]==T[j],dp[i][j]=dp[i-1][j-1]+1; ◦ 如果S[i]!=T[j],dp[i][j]=m 阅读全文
posted @ 2019-08-14 10:58
晔子
阅读(408)
评论(0)
推荐(1)
摘要:
P1091 合唱队形 ◦ N 位同学站成一排,音乐老师要请其中的( N−K )位同学出列,使得剩下的 K 位同学排成合唱队形。 ◦ 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为 1,2,…,他们的身高分别为 T_1,T_2,…,T_K ◦ 则他们的身高满足 T1<T2<T3..<Ti>T 阅读全文
posted @ 2019-08-14 09:42
晔子
阅读(419)
评论(0)
推荐(0)