2017年4月27日
Codeforces 149D Coloring Brackets（树型DP）
摘要： 题目链接 Coloring Brackets 考虑树型DP。（我参考了Q巨的代码还是略不理解……） 首先在序列的最外面加一对括号。预处理出DFS树。 每个点有9中状态。假设0位不涂色，1为涂红色，2为涂蓝色。 0：0 0 1：0 1 2：0 2 3：1 0 4：1 1 5：1 2 6：2 0 7：2 阅读全文
posted @ 2017-04-27 19:15 cxhscst2 阅读(255) 评论(0) 推荐(0)