time limit: 1 sec memory limit: 128 mb
明天是校賽的日子，為了慶祝這麼喜慶的日子，tmk打算買些禮物給女票lsh慶祝一下。
tmk進入了雪梨超市，然後剛踏入的一瞬間，店主就對tmk說：「恭喜你成為了本店第2147483647位顧客，本店在搞乙個活動，對本店第2147483647位顧客進行贈送活動。你先看看你有多少錢？」
tmk一摸口袋，發現只有n個硬幣，每個硬幣的價值為a[i]。
然後店主繼續說：「現在你用你的錢湊一些數，如果你的錢能湊成[0,x]裡面所有的數，那麼你將會免費獲得該店價值x元的代金券，假設你有四個硬幣面值分別為1,2,4，100，你就可以湊成[0,7]裡面所有的數，我們將會送你7元的代金券。現在就用你的硬幣來試試吧。enjoy yourself！」
在tmk努力湊錢的時候，店主想知道他要送多少代金券給tmk。
第一行乙個整數t，表示資料組數。
對於每組資料，首先讀入乙個整數n（n<=100000），然後接下來的一行有n個整數，表示a[i] （0
對於每個資料，輸出乙個整數x，表示店主要送x元的代金券給tmk
131 2 3
思路：用ans表示所能表示的區間範圍，ans+=a[i]：ans之內的每個數都能表示，1.2.3.4.. .ans，小於ans的數能和a[i]組合至，ans+=a[i];
#include#include#include#include#define max_n 100100
typedef long long ll;
using namespace std;
int a[max_n];
int main()
printf("%lld\n",ans);
} return 0;
}
FZU2126 消去遊戲 DP
s最近在玩一種遊戲。這種遊戲的規則是乙個乙個地往乙個棧裡放有顏色的球，當棧頂連續k個球顏色相同時，這k個球立刻同時消失。現在s已經往棧裡放了n個球，他想知道再放m個球，然後使得棧裡的球都被消去的放法有多少種。兩種放法不同是指存在放的第i個球這兩種放法放的球的顏色不同。由於方法數可能很多，將答案mod...
FZU 2126 消去遊戲 dp
題意 開始在乙個容器中給出n個顏色各異的球，當同種球連續k個時就會消掉。現在要求你繼續在容器中放m個球，求能使容器的球變成0個的方案數。題目保證開始的n個球沒有存在可以消去的情況。題解 dp i j 表示m個球中用了i個球，並且還需要j個球才能使得整個變成0。dp i j dp i 1 j k 1 ...
CSAPP 第2章 練習題2 1 2 6
練習題2.1 完成下面的數字轉換 a.將0x39a7f8轉換位二進位制 b.將二進位制1100100101111011轉換為十六進製制 c.將0xd5e4c轉換二進位制 d.將二進位制1001101110011110110101轉換為十六進製制 解 a.0011 1001 1010 0111 111...