给定一排长度为nnn的瓷砖，每块瓷砖都有一个数字aia_iai，现在需要对这些瓷砖进行涂色，每次涂色都可以选一段之前没有涂过的区间，涂色的代价就是这段区间种不同的数字的个数的平方，比如对于，选择对区间[2,5][2,5][2,5]涂色，因为222到555有2,3,42, 3, 42,3,4三种数字，那么代价就是999，现在需要求出把所有瓷砖都涂上颜色的最小代价。
给定一排长度为nnn的瓷砖，每块瓷砖都有一个数字aia_iai。现在需要对这些瓷砖进行涂色，每次涂色都可以选一段之前没有涂过的区间，涂色的代价就是这段区间种不同的数字的个数的平方，比如对于(1,3,3,4,2)(1, 3, 3, 4, 2)(1,3,3,4,2)，选择对区间[2,5][2,5][2,5]涂色，因为222到555有2,3,42, 3, 42,3,4三种数字，那么代价就是999。现在需要求出把所有瓷砖都涂上颜色的最小代价。
（图片来源网络，侵删）
标签： HBC210805涂色题解
