2012年省赛选拔组队系列赛1解题报告

I 题题解-by wqf582

 

1.Cblock[i]表示从第i行开始的连续k行。
2.Y[i]表示Cblock[i]里的上述的k行(除去“blank”行)中的字母个数。

题目要求Y的一个最长的子序列,规定如下:(startX表示序列的起始位置,endX表示末位置)
1.Y[startX]满足大于等于p;
2.要求Y中最大的值要出现在这个序列中;
3.要求Y[endX+1]=0或者endX为Cblock的最后一个;
4.该子序列中不能出现0。

样例输入解释:

n  k  p   Y
10 3 3
blank    4
aaaa     4
blank    0
blank    3
blank    3
aaa      3
blank    5
blank    5
aaaaa    0
blank    0

Y的一个最长的子序列为第4到第8。


为解题报告打分
暂时不评分

★★
★★★
★★★★
★★★★★
发表您的评论(若贴AC代码或发表禁止言论等违禁行为将被删除并扣除积分)

|返回 |   | 转到页头|
Copyright @ 2008-2024(浙ICP备2022001332号), TZOJ. All Rights Reserved.