2020年5月8日
CF149D Coloring Brackets
摘要： "Link" 给一个合法的括号序列。求满足以下条件的染色方案。 1.一个括号可以染红色、蓝色或不染色 2.一对匹配的括号需要且只能将其中一个染色 3.相邻两个括号颜色不能相同（但可以都不染色） 求符合条件的染色方案数（对1000000007取模） 输入： 一行，表示括号序列 输出： 一个数表示方案数 阅读全文
posted @ 2020-05-08 08:51 沙野博士 阅读(111) 评论(0) 推荐(0)