0011SkillUp

Skill Up

编号:0011

试题来源:AtCoder

试题描述

怪人想要学习 M M M门算法,假设对于技艺的掌握程度是可以量化的,怪人的期望是对于这 M M M门算法,每一门的掌握程度都要大于 X X X。提高掌握程度的方法是读书,假设书店中共有 N N N本书,其中第 i i i本书的价格是 C i C_i Ci,对于第 j j j门算法的提升程度是 A i , j A_{i,j} Ai,j。以上均为已知,判断能否满足怪人的期望,如果可以的话,请问最少花费?

取值范围:

  • 所有值都是整数
  • 1 ≤ N , M ≤ 12 1\leq N, M\leq 12 1N,M12
  • 1 ≤ X ≤ 1 0 5 1\leq X \leq 10^5 1X10</
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值