摘要: 记得更新咕咕咕 阅读全文
posted @ 2020-08-14 20:10 INFP 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 在最少出一张攻击牌,尽量多的打强化牌,因为它至少让牌翻倍,排序选出最大攻击牌,强化牌不够,再打出较大攻击牌 设 $f_{i,j}$为考虑了排序后的前 \(i\) 张强化牌且第 \(i\) 张必选,选了 \(j\) 张牌的效果,$g_{i,j}$为考虑了排序后的前 \(i\) 张攻击牌且第 \(i\) 阅读全文
posted @ 2020-08-14 16:00 INFP 阅读(111) 评论(0) 推荐(0) 编辑
摘要: \[ \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)!\ 阅读全文
posted @ 2020-08-14 15:50 INFP 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 背包 **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 阅读全文
posted @ 2020-08-14 07:29 INFP 阅读(120) 评论(0) 推荐(0) 编辑