UVA 437 - The Tower of Babylon

有些相似「疊箱子」問題，看起來一種磚有無限多個，其實最多隻能用到兩次。html 說下個人思路吧，一塊磚有3個數據，雖然3！＝6，但本質上仍是隻有3種，把這三種都表示出來，使x<=y；這樣就有了3n組數據。由於我不會建圖，就把這3n組數據再排列一下，使一塊磚只能放到它後面的磚之上，而毫不能放到以前的磚上，即按x爲一級y爲二級升序排列，結合以前的x<=y，就能達到目的了。好比：兩塊磚，31*41*59

>>阅读原文<<