cyx951566219的博客

原创 J题题解

Codeforces 1114D(区间DP） Codeforces 1114D(区间DP） 本题方法为区间dp，方法比较巧妙，可能我比较菜，觉得这题比较难想到。 题意： 题目给你一串数组，每个数字代表一种颜色，连续且相等的颜色，可以连成一个色块，一次可以改变一个色块的颜色，问最少改变几次，能让所有颜色相同。 题解： 1.首先第一步要对这一堆颜色，进行处理，会发现，可以将数组中连续且相同的数写成一个...