Problem 4004. -- [JLOI2015]装备购买4004: [JLOI2015]装备购买Time Limit: 20 Sec&&Memory Limit: 128 MBSubmit: 931&&Solved: 325[][][]Description脸哥最近在玩一款神奇的游戏，这个游戏里有 n 件装备，每件装备有 m 个属性，用向量zi(aj ,.....,am) 表示&
(1 &= i &= 1 &= j &= m)，每个装备需要花费 ci，现在脸哥想买一些装备，但是脸哥很穷，所以总是盘算着
怎样才能花尽量少的钱买尽量多的装备。对于脸哥来说，如果一件装备的属性能用购买的其他装备组合出（也就是
说脸哥可以利用手上的这些装备组合出这件装备的效果），那么这件装备就没有买的必要了。严格的定义是，如果
脸哥买了 zi1,.....zip这 p 件装备，那么对于任意待决定的 zh，不存在 b1,....,bp 使得 b1zi1 + ... + bpzi
p = zh（b 是实数），那么脸哥就会买 zh，否则 zh 对脸哥就是无用的了，自然不必购买。举个例子,z1 =(1; 2;
&3);z2 =(3; 4; 5);zh =(2; 3; 4)，b1 =1/2，b2 =1/2，就有 b1z1 + b2z2 = zh，那么如果脸哥买了 z1 和 z2&
就不会再买 zh 了。脸哥想要在买下最多数量的装备的情况下花最少的钱，你能帮他算一下吗？Input第一行两个数m。接下来 n 行，每行 m 个数，其中第 i 行描述装备 i 的各项属性值。接下来一行 n 个数，
其中 ci 表示购买第 i 件装备的花费。Output一行两个数，第一个数表示能够购买的最多装备数量，第二个数表示在购买最多数量的装备的情况下的最小花费
Sample Input
1 1 2Sample Output
如题目中描述，选择装备 1 装备 2，装备 1 装备 3，装备 2 装备 3 均可，但选择装备 1 和装备 2 的花费最小，为 2。对于 100% 的数据, 1 &=m &= 500; 0 &= aj &= 1000。
新加数据三组--
Based on opensource project .后使用快捷导航没有帐号？
〖アンサー〗
新人欢迎积分1 阅读权限99积分43349精华0UID帖子金钱127387 威望1
〖Just Be Friend〗
Lv.10, 积分 43349, 距离下一级还需 11651 积分
UID帖子威望1 多玩草963 草
发表于 昨天&02:15
烈凰之月 发表于
01:53 " E) h4 n* T2 |8 k
日常 @西沢幸奏& &@丶深秋夜灬& &@法式丨紫菜汤& &@别雲。& &@戰鬥机 话说 今三个号SS之路秃头 ...
上帝跟我开了个玩笑 &&
昨天&02:15 上传
昨天&02:15 上传
5 j, \7 e$ [+ _$ M8 h
昨天&02:15 上传
：晚安~好梦~&
发表于 昨天&23:49
：→_→……怎么会，会一直保持的，睡了，晚安。早点睡&
发表于 昨天&23:36
：欧一天··非半年233&
发表于 昨天&23:31
&这次发的图多了，转运了→_→&
发表于 昨天&22:25
&说了什么鬼？?_?&
发表于 昨天&18:52
：不搞基（≧?≦）&
发表于 昨天&18:31
：基基····&
发表于 昨天&18:19
：黑黑黑?_?&
发表于 昨天&18:16
发表于 昨天&18:15
：么么哒(?????????)&
发表于 昨天&18:14
新人欢迎积分0 阅读权限10积分9精华0UID帖子金钱108 威望0
Lv.1, 积分 9, 距离下一级还需 6 积分
UID帖子威望0 多玩草0 草
发表于 昨天&03:45
昨天&03:45 上传
&求补丁6666666&
发表于 昨天&22:17
水神军团军团长
新人欢迎积分0 阅读权限90积分22069精华0UID帖子金钱20347 威望2
超越水罐的男人
Lv.9, 积分 22069, 距离下一级还需 12931 积分
UID帖子威望2 多玩草742 草
发表于 昨天&04:13
2 G! e+ M/ I6 l9 P: ?+ B. y9 F- k
& ]# [. Y& w" k7 A& `# T; U: p
昨天&11:52 上传
昨天&11:52 上传
昨天&11:52 上传
6 j2 r+ F* F. j+ l8 O( x
本帖最后由 弑乀殇 于
11:52 编辑 8 K, H, S# A8 ?
&→_→终于少了，不然天天那么多&
发表于 昨天&22:25
广交好友，欢迎添加
新人欢迎积分1 阅读权限40积分671精华0UID帖子金钱1965 威望0
Lv.4, 积分 671, 距离下一级还需 329 积分
UID帖子威望0 多玩草126 草
发表于 昨天&08:10
.............
(118.4 KB, 下载次数: 0)
昨天&08:10 上传
下载次数: 0
&我今天也爆了把&
发表于 11&小时前
新人欢迎积分1 阅读权限30积分70精华0UID帖子金钱339 威望0
Lv.3, 积分 70, 距离下一级还需 180 积分
UID帖子威望0 多玩草0 草
发表于 昨天&08:35
屎丝之路爆幸运7和无影了
你是猪嘛。
新人欢迎积分1 阅读权限80积分17437精华0UID帖子金钱33230 威望6
别忘记对你好的人。
Lv.8, 积分 17437, 距离下一级还需 2563 积分
UID帖子威望6 多玩草2967 草
发表于 昨天&09:15
哈哈，就不告诉你~
新人欢迎积分1 阅读权限20积分22精华0UID帖子金钱52 威望0
Lv.2, 积分 22, 距离下一级还需 28 积分
UID帖子威望0 多玩草0 草
发表于 昨天&09:30
昨天&09:27 上传
昨天&09:27 上传
昨天&09:27 上传
昨天&09:27 上传
4个难度都出货，可惜独独缺冒险没能出来。- G( Q! w- n! z5 h8 t
新人欢迎积分1 阅读权限20积分22精华0UID帖子金钱52 威望0
Lv.2, 积分 22, 距离下一级还需 28 积分
UID帖子威望0 多玩草0 草
发表于 昨天&09:37
昨天&09:39 上传
昨天&09:39 上传
昨天&09:37 上传
打到武器爆掉一直刷完一条pl7 `% H6 B% C. \
本帖最后由 木羽剑 于
09:39 编辑
新人欢迎积分1 阅读权限20积分22精华0UID帖子金钱52 威望0
Lv.2, 积分 22, 距离下一级还需 28 积分
UID帖子威望0 多玩草0 草
发表于 昨天&09:46
昨天&09:46 上传
昨天&09:46 上传
昨天&09:46 上传
昨天&09:46 上传
昨天&09:46 上传
$ P0 w3 P3 _9 C( \. T4 @
本帖最后由 木羽剑 于
09:49 编辑
新人欢迎积分0 阅读权限40积分618精华0UID帖子金钱10262 威望0
Lv.4, 积分 618, 距离下一级还需 382 积分
UID帖子威望0 多玩草0 草
发表于 昨天&10:28
怎么不是手搓光$ G# F/ @; t5 ?! h: D
(216.3 KB, 下载次数: 0)
昨天&10:27 上传
下载次数: 0
新人欢迎积分0 阅读权限20积分38精华0UID帖子金钱115 威望0
Lv.2, 积分 38, 距离下一级还需 12 积分
UID帖子威望0 多玩草0 草
发表于 昨天&11:50
昨天&11:49 上传
昨天&11:49 上传
/ r- V) p! K* S1 i
新人欢迎积分1 阅读权限70积分6217精华0UID帖子金钱14483 威望5
Lv.7, 积分 6217, 距离下一级还需 3783 积分
UID帖子威望5 多玩草0 草
发表于 昨天&11:55
新人欢迎积分1 阅读权限90积分24188精华0UID帖子金钱47394 威望0
Lv.9, 积分 24188, 距离下一级还需 10812 积分
UID帖子威望0 多玩草410 草
发表于 昨天&12:09
丶深秋夜灬 发表于
上帝跟我开了个玩笑 @梦鸢呓语。
关于口号我不想多说。【就俩炉子 10次SS之路的】
& && && && &&&) w9 _- f. X- _' Q
当然号不是我的 我只是去帮忙的
(90.76 KB, 下载次数: 0)
昨天&12:08 上传
下载次数: 0
(85.1 KB, 下载次数: 0)
昨天&12:08 上传
下载次数: 0
&运气真好&
发表于 昨天&22:27
发表于 昨天&16:54
嘛 该有的都有了 求脸帝模式永久持续 ~！
〖アンサー〗
新人欢迎积分1 阅读权限99积分43349精华0UID帖子金钱127387 威望1
〖Just Be Friend〗
Lv.10, 积分 43349, 距离下一级还需 11651 积分
UID帖子威望1 多玩草963 草
发表于 昨天&12:13
烈凰之月 发表于
12:09 5 e& Q5 q4 }+ s4 a$ d1 S
关于口号我不想多说。【就俩炉子 10次SS之路的】 @丶深秋夜灬& &@法式丨紫菜汤& &@别雲。& &@戰鬥机& &@ ...
我就来滑稽的
昨天&12:13 上传
8 d+ t) t, J+ _; o# H
发表于 昨天&16:43
&恕我直言，这时装真丑，丑的一比！&
发表于 昨天&16:41
新人欢迎积分0 阅读权限30积分246精华0UID帖子金钱1650 威望0
Lv.3, 积分 246, 距离下一级还需 4 积分
UID帖子威望0 多玩草0 草
发表于 昨天&12:14
(143.52 KB, 下载次数: 0)
昨天&12:13 上传
下载次数: 0
我萌我可爱
冬天纪念勋章
夏日休闲度假
长期混迹在深夜的宅基腐必备神器
手机论坛勋章
APP发帖双倍积分，登陆即送勋章！
马年新春勋章
手机APP马年迎春，马上有钱！
猴年新春勋章
猴年大吉，猴年行大运！
LOL手机盒子勋章
据说下载了LOL手机盒子APP才能拥有
风车无脸男
跟着它转动起来吧！
需要金钱：1100
手机盒子客户端点击或扫描下载
Powered by}