摘要:
# C - Modern Art 3 G ## 题意 有一种画法:每次可以填一段区间,把一段区间填成相同的颜色,给你成品,问最少填了多少次。 ## 思路 区间 dp,对于一段区间,显然会有一条分割线,把画作分成两边,如果没有,那就没意义了,考虑 DFS,对于一个区间,枚举分割线,我们发现必然能够找到 阅读全文
摘要:
# B - 248 G ## 题意 给定一个长度为 $N$ 的数列 $a_1,\ a_2,\ \dots , a_N$ ,你可以任意次进行如下操作: - 选择数列中两个相邻且相等的元素。删去其中一个元素并使另一个元素的值 $+1$ 。 问在最优策略下,数次操作后数列中的最大值可以是多少。 ## 思路 阅读全文