佳佳不但最喜歡、而且也很擅長刷油漆，因此每當大家有需求都會請佳佳來幫忙刷油漆，然而這次上門的顧客有個特別的需求：

• 他將家中長廊分成了 $N$ 個區段，他希望佳佳一個區段用一種顏色粉刷。
• 相鄰的兩區段顏色不可以相同，畢竟這樣就看不出區段的交界處了。
• 他只喜歡庚斯博羅灰、納瓦霍白以及韋奇伍德瓷藍這三種顏色，因此要求佳佳僅以這三種顏色粉刷。
• 他在每個區段都會對三種顏色進行標價，佳佳會依照他在該區段粉刷的顏色獲得相應的報酬。

為了籌措出國留學所需要的經費，他希望你可以幫忙他找出能讓他獲得最多報酬的方法。