摘要：
在最少出一张攻击牌，尽量多的打强化牌,因为它至少让牌翻倍，排序选出最大攻击牌，强化牌不够，再打出较大攻击牌 设 $f_{i,j}$为考虑了排序后的前 \(i\) 张强化牌且第 \(i\) 张必选，选了 \(j\) 张牌的效果，$g_{i,j}$为考虑了排序后的前 \(i\) 张攻击牌且第 \(i\) 阅读全文
摘要：
\[ \sum_{i=1}^n\frac{1}{\prod_{j=i}^{i+m-1}j}=S\\ \frac{0!}{m!}+\frac{1!}{(m+1)!}+...+\frac{(n-1)!}{(m+n-1)!}\\ \frac{0!\frac{(m+n-1)!}{m!}+...(n-1)!\ 阅读全文
摘要：
背包 **1.**二维01背包 for(int i = 1;i <= m;i++)//枚举物品数量 for(int j = w[i];j <= n;j++)//枚举背包空间 if(j >= w[i]) f[i][j] = max(f[i-1][j],f[i-1][j-w[i]]+v[i]); ans 阅读全文