- 博客(2)
- 收藏
- 关注
原创 快速幂模板 -->加法快速幂+乘法快速幂+矩阵快速幂
加法快速幂: int quick_pow(int a,in b) { int ans=0; while(b) { if(b&1) ans+=a;
2015-06-19 22:53:41 829
原创 HDU 1712 分组背包
dp背包第四弹之分组背包~~ 基本类型:有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。这些物品被划分为若干组,每组中的物品互相冲突,最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 解决思路:选取某组中某一件还是一件都不选。 伪代码:dp数组记录的是 前k组物品花费费用v能取得的最大权值。 for
2015-06-04 22:56:58 427
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人