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 1≤N,M≤12
- 1 ≤ X ≤ 1 0 5 1\leq X \leq 10^5 1≤X≤10</