随笔分类 -  dp-区间

摘要:"Link" 给一个合法的括号序列。求满足以下条件的染色方案。 1.一个括号可以染红色、蓝色或不染色 2.一对匹配的括号需要且只能将其中一个染色 3.相邻两个括号颜色不能相同(但可以都不染色) 求符合条件的染色方案数(对1000000007取模) 输入: 一行,表示括号序列 输出: 一个数表示方案数 阅读全文
posted @ 2020-05-08 08:51 沙野博士 阅读(102) 评论(0) 推荐(0) 编辑
摘要:"题目描述" 已知一棵特殊的二叉查找树。根据定义,该二叉查找树中每个结点的数据值都比它左儿子结点的数据值大,而比它右儿子结点的数据值小。 另一方面,这棵查找树中每个结点都有一个权值,每个结点的权值都比它的儿子结点的权值要小。 已知树中所有结点的数据值各不相同;所有结点的权值也各不相同。这时可得出这样 阅读全文
posted @ 2020-04-24 11:29 沙野博士 阅读(258) 评论(0) 推荐(0) 编辑