zoj 3622、Magic Number
水题
先找规律生成区间[1,1<<32-1]内的所有Magic Number,计算出来只有40多个,然后就随便YY了。
void init()
{
int a[5] = {
1,2,5,25,125
};
ll Max = (1ll<<32)-1;
for(ll tmp =1; tmp<=Max; tmp *=10)
{
for(int i=0; i<5; ++i){
ll t = tmp * a[i];
if(t>Max) break;
g.push_back(t);
}
}
sort(g.begin(), g.end());
}
zoj 3623、Battle Ships
完全背包
dp[i] 表示is时,能消耗防御塔的值。
状态转移方程:dp[j] = max(dp[j-t[i]] + l[i] * ( j –......
阅读全文