UVA 437 - The Tower of Babylon

有些相似“叠箱子”问题，看起来一种砖有无限多个，其实最多只能用到两次。html 说下个人思路吧，一块砖有3个数据，虽然3！＝6，但本质上仍是只有3种，把这三种都表示出来，使x<=y；这样就有了3n组数据。由于我不会建图，就把这3n组数据再排列一下，使一块砖只能放到它后面的砖之上，而毫不能放到以前的砖上，即按x为一级y为二级升序排列，结合以前的x<=y，就能达到目的了。好比：两块砖，31*41*59

>>阅读原文<<