ccf再賣菜

這題一看就是 暴搜，想都不想就寫了個暴搜程序（不考慮複雜度），但這題正解應該是記憶化搜索。。ios   已知a[n],求b[n]，其中a[n]是所給數據，b[n]是要求的菜價數組 其中有 (b[n-1]+b[n]+b[n+1])/3=a[n]（n表示第n天菜價）spa 因此b[n+1]=3*a[n]-b[n-1]-b[n]，或b[n+1]=3*a[n]-b[n-1]-b[n]+1，或b[n+1]=

>>阅读原文<<