Stacking Plates UVA - 1289

題目可以使用動態規劃來求解。 分裂次數+合併次數-堆數-1 = 分裂次數*2-堆數-1 輸入完成後，首先導出盤子的全部直徑 d i a s dias dias（忽略重複的）和每一個直徑的盤子所在的堆數 d i a _ n u m dia\_num dia_num，而後肯定某個堆是否有某個直徑的盤子 s t a c k _ h a s _ d i a stack\_has\_dia stack_ha

>>阅读原文<<