StkOvflow

摘要： 原题链接 题目简述 $\qquad$给定一串数字，对于一串连续的数字，可以将它们染色成任意数字，问最少要多少次才能把这串数字全部染成同种颜色。 思路解析 $\qquad$我们可以对题目进行一下转化：所有数字全部染成同种颜色意味着相邻异色数对的数量为 $0$，那我们每次对整段的区间染色，只有以下两种情 阅读全文