P2816 宋榮子搭積木

描述:

考慮我們已經堆好了3列積木，現在來了乙個新積木

我們該把它放在哪一列呢?

堆在上面是不好考慮的，因為我們不知道下面的積木是不是承受的了重量

所以我們考慮每次把新來的積木放在每一列的最下面

在放的下的前提下，我們盡量放在積木數最多的那一列下

因為後續的積木可能不能放在這一列(承受重量屬性比較低)

比如原來是2，3，5，再放肯定要放在5的底下，變成2，3，6。對於後續的決策來說，2，3，6肯定比3，3，5或者2，4，5優。

那麼我們先把積木從小到大排序

ⅰ能放下的話，挑最高的積木那一列放

ⅱ放不下的話，新開一列

#include using

namespace
std;
intn;
int a[5009],f=1,w[5009
];int
main()
}if(!flag)
}cout
<}

P2817 宋榮子的城堡

p2817 宋榮子的城堡 一道找規律的題，現在深入追究發現了有趣的東西。1 12 2 3 94 64 顯然k k 1 在日照的時候也推出來了。3 9今天推錯了，要列出所有的情況，然後再選，否則會漏掉。答案是 k k 1 n k n k 對了，我卡速公尺一直打的是錯的。要對指數為0的情況特判，不然會死...