摘要: 题目地址:http://codevs.cn/problem/1155/ 金明的预算方案 题目描述 Description 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元 阅读全文
posted @ 2018-08-12 15:03 愉也 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 01背包 有n种不同的物品,每种物品分别有各自的体积 v[i],价值 w[i] 现给一个容量为V的背包,问这个背包最多可装下多少价值的物品。 完全背包 01背包每种物品只能取一个, 完全背包即物品不记件数,可取多件。 多重背包 每种物品可取 件数h[i] 已经确定。 这样还是都差不多可以理解了,明天 阅读全文
posted @ 2018-08-11 22:14 愉也 阅读(396) 评论(0) 推荐(0) 编辑
摘要: 快速幂 矩阵快速幂 模板! (自己敲了一遍 只是感觉有些乱 就把ff的记上 [应用](矩阵快速幂 4267: 二元数列 题目描述 已知:输入x0,y0,a,b,c,d,n输出xn,yn对20181225取模的结果 输入 输入x0,y0,a,b,c,d,n 输出 输出xn,yn对20181225取模的 阅读全文
posted @ 2018-08-09 16:36 愉也 阅读(262) 评论(0) 推荐(0) 编辑