xcxc82

摘要： 大致题意 有$m$块钱,$n$种苦工,每个苦工都有一个购入值$a_i$和每秒收入$b_i$,求让总钱数达到$t$的最少时间 \(n≤100，m,t≤1000, a_i,b_i≤2^{31}\) 分析 考虑到每秒钟的决策和花费金钱数及当前每秒收入量有关,且这里的每秒收入量数值较大,不妨设$f(i,j) 阅读全文