果果是只爱画画的小猪,她绘制了很多“小马宝贝”卡,每一张卡片都有三种属性: 。
果果一共画了 张卡片,第 张卡片的三种属性定义为 。果果有强迫症,希望 将这 张卡片变成有序的。 如果一张编号为 的卡片的每一种对应属性都不小于编号为 的卡片,即同时满足 ,那么果果认为编号为 的卡片可以排在编号为 的卡片前面。
她可以用两种操作来改变卡片的顺序:
1、将两张卡片的位置交换
2、涂改某张卡片,将它的三个属性值中的一个加1
她不在乎交换卡片所需要花费的时间,但她很不愿意涂改某张卡片,因为涂改会让这张卡片变得很丑。需要注意的是:一张卡片允许被涂改多次。 现在她想知道,最少的涂改次数。