AcWing 317. 陨石的秘密

【AcWing 317. 陨石的秘密】的更多相关文章

AcWing 317. 陨石的秘密

1 -> {} 2 -> [] 3 -> () \(f[d][a][b][c]\) 表示 \([i * 2 - 1, j * 2]\) 这段区间深度为 d \(1\) 有 \(a\) 个, \(2\) 有 \(b\) , \(3\) 有 \(c\) 个初始状态 \(f[1][0][0][1] = 1;\) \(f[1][0][1][0] = 1;\) \(f[1][1][0][0] = 1;\) 操作1:用 () 括起来需满足: \(a = 0\) 且 \(b = 0\) \(f[…

Genotype&&陨石的秘密

Genotype: Genotype 是一个有限的基因序列.它是由大写的英文字母A-Z组成,不同的字母表示不同种类的基因.一个基因可以分化成为一对新的基因.这种分化被一个定义的规则集合所控制.每个分化的规则可以用三个大写字母A1A2A3表示,含义为基因A1可以分化成A2A3 我们用S代表特种基因,繁殖genotype是从特种基因序列开始.根据给定的规则,它由被选择控制规则对基因不断进行繁殖而成. 任务从文本文件GEN.IN 读入一个定义的规则集和一个想生成的genotypes 单词序列对每一…

poj[1187][Noi 01]陨石的秘密

Description 公元11380年,一颗巨大的陨石坠落在南极.于是,灾难降临了,地球上出现了一系列反常的现象.当人们焦急万分的时候,一支中国科学家组成的南极考察队赶到了出事地点.经过一番侦察,科学家们发现陨石上刻有若干行密文,每一行都包含5个整数: 1 1 1 1 6 0 0 6 3 57 8 0 11 3 2845 著名的科学家SS发现,这些密文实际上是一种复杂运算的结果.为了便于大家理解这种运算,他定义了一种SS表达式: 1． SS表达式是仅由'{','}','[',']','(','…

POJ 1187 陨石的秘密（线性DP）

题意: 公元11380年,一颗巨大的陨石坠落在南极.于是,灾难降临了,地球上出现了一系列反常的现象.当人们焦急万分的时候,一支中国科学家组成的南极考察队赶到了出事地点.经过一番侦察,科学家们发现陨石上刻有若干行密文,每一行都包含5个整数: 1 1 1 1 6 0 0 6 3 57 8 0 11 3 2845 著名的科学家SS发现,这些密文实际上是一种复杂运算的结果.为了便于大家理解这种运算,他定义了一种SS表达式: 1． SS表达式是仅由'{','}','[',']','(',')'组成的字符串…

[POJ1187] 陨石的秘密

问题描述公元11380年,一颗巨大的陨石坠落在南极.于是,灾难降临了,地球上出现了一系列反常的现象.当人们焦急万分的时候,一支中国科学家组成的南极考察队赶到了出事地点.经过一番侦察,科学家们发现陨石上刻有若干行密文,每一行都包含5个整数: 1 1 1 1 6 0 0 6 3 57 8 0 11 3 2845 著名的科学家SS发现,这些密文实际上是一种复杂运算的结果.为了便于大家理解这种运算,他定义了一种SS表达式: 1． SS表达式是仅由'{','}','[',']','(',')'组成的字符…

【POJ1187】陨石的秘密

题目大意: 定义一个串:只含有 '( )','[ ]','{ }',3种(6个)字符. 定义 SS 串: 空串是SS表达式. 若A是SS表达式,且A串中不含有中括号和大括号,则(A)是SS表达式. 若A是SS表达式,且A串中不含有大括号,则[A]是SS表达式. 若A是SS表达式,则{A}是SS表达式. 定义SS串深度: 空串深度为0. 若A可以写成*A'*,其中A'为SS串,*为任意括号,则\(D(A)=D(A')+1\). 若A可以写成BC的形式,其中B.C均是SS串,则\(D(A)=max\…