就是找n位的二進位制數里有多少個1，全部求和即可，基本上就是排列組合，求所有數字中1的出現次數，然後求和。
因為求組合數是有規律的，這裡又需要求和累加操作，因此用乙個數塔遞推計算即可。主要還是得想到排列組合時形成的規律
1 ——> 1 ——> 1×1=1
2 ——> 1 1 ——> 1×1+2×1=3 ——> =1×2+1
3 ——> 1 2 1 ——> 1×1+2×2+3×1=8 ——> =3×2+2
4 ——> 1 3 3 1 ——> 1×1+2×3+3×3+4×1=20 ——> =8×2+4
5 ——>1 4 6 4 1 ——> 1×1+2×4+3×6+4×4+5×1=48 ——> =20×2+8
…………………….
從中打表後又可得到規律，每次的答案是上一輪答案*2+2的冪次。最後打表即可
**如下：
#include///對數字1的排列組合排列組合，然後1的個數就排列組合後直接*有幾個1
#include
int a[30][30],n,ans[30],t;
int main()
#include
int main()
/*這個規律是把上一層的每個二進位制數中加入0或1組成本層的二進位制數，
這樣本層的「1」的個數就是上層的結果*2＋所加的1的個數
*/
Hrbust 合唱隊形
description 一年一度的清明節又要到了 學校決定開個晚會慶祝一下 由於泥工男孩子實在太多啦，跳舞是不可能跳舞的。於是他們決定站成一排唱歌。眾所周知的，老師往往都是有強迫症的人。他想要讓最終隊形的身高序列從左到右先嚴格不減再嚴格不增。比如 1,2,3,2,1 1,4,4,2 1,2,3 都是...
hrbust 入侵檢測 kmp
description 入侵檢測 intrusion detection 是對入侵行為的檢測 它通過收集和分析網路行為 安全日誌 審計資料 其它網路上可以獲得的資訊以及計算機系統中若干關鍵點的資訊，檢查網路或系統中是否存在違反安全策略的行為和被攻擊的跡象。入侵檢測作為一種積極主動地安全防護技術，提供...
1 13學習計畫
1 複習軟體技術基礎 2 複習數電 1 雖然昨天覆習完了樹的部分，但是感覺學的太快了，心裡不踏實，今天看了一遍老師的ppt，按著老師課堂上的思路和我昨天學到的知識，我把ppt碾壓式的複習了一遍。邊看ppt聯想著課本，我就把要複習的重點都記錄了下來。別的不敢說，反正對於樹這一塊的，我感覺是學的差不多了...