题意:对于n个用户,选择R,G,B三种颜色中的一种涂色房子,第i和i+1,i-1的不相同,给出选某一颜色的花费,使得这n个人的总花费最小。 题目链接 解决方法:类似数字三角形,只是每次的选择的要求不一样,直接A~~~