19-hanhan

题解

未归档(3)

/ 注册

全部文章 / 题解（共3篇）

【每日一题】[CQOI2007]涂色PAINT 来自专栏

题目题目描述：假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRR...

区间dp

2020-08-02

1 1420

【每日一题】[SCOI2007]压缩来自专栏

好久没写每日一题了，今天开始重拾算法QAQ 题目题目描述：给一个由小写字母组成的字符串，我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以（但不必）包含大写字母R与M，其中M标记重复串的开始，R重复从上一个M（如果当前位置左边没有...

区间dp

2020-07-16

4 1029

【每日一题】加分二叉树来自专栏

题目题目描述：设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如...

dfs 区间dp

2020-05-13

1 1568