Most Powerful（狀壓DP水題）

自己翻譯，注意每次碰撞是兩個中的乙個消失，並不是兩個都消失

dp[i]表示i這個狀態最大的能量是多少，三重for迴圈列舉

ac**：

1 #include2

using
namespace
std;
3 # define ll long
long
4 # define inf 0x3f3f3f3f
5 # define ll_inf (1ll<<60)6
const
int maxn = 2e5+100;7
int dp[1024+100];8
int a[15][15];9
intmain()
1021}22
int maxstate=(1
<1;23
int maxx=0;24
for(int i=0; i<=maxstate; i++)
2536}37
}38 printf("
%d\n
",maxx);39}
40return0;
41 }

acm生涯應該就到此結束了

Codeforces 1073E 狀壓 數字dp

題意 輸入l r k，輸出區間 l,r 內數字種數不超過k的數字之和，比如l 10，r 50，k 1，答案就是11 22 33 44 110 1 l 1e18,1 e 1e18,1 k 9 思路比較明顯的數字dp，因為要考慮當前所用的數字種類所以要把用過的數字狀壓一下，用dp i s 表示從低到高遞...

2018 ccpc秦皇島 Riddle 狀壓dp

拖了一年了才補。去年現場賽3個小時沒做出來，今年看了半個小時就有思路了 有陣列anan 其中aiai 可以作為物品，也可以作為袋子 如果作為物品，aiai 作為物品的重量，不一定要裝在袋子裡 如果作為袋子，aiai 作為袋子的容量，必須要裝滿物品。對每一組輸入，輸出總的方案數 n 15,ai 200...

CF 55D數字dp 狀壓

cf 55d數字dp 狀壓 求出區間 l,r 中的所有beautiful number的數目，如果乙個數x可以被它各個數字上的非零數整除，那它就是beautiful number。很巧妙的一道數字dp，沒想出來看題解了。假設不考慮記憶化搜尋，這裡可以直接列舉每一位的值來進行計算，這裡可以進行狀壓，利...