(题目来自tonygsw)
题目大意:
有n种零件,每种零件有mi个,每个零件有b,p两种属性,然后每种零件选出1个,
使得n个零件有最小的b/n,当b/n一致时,n个零件p的和最大
此题还未找到出处
大致题意与POJ1015相似,使用DP
poj1015
由于没有去做,也不知道正误,希望有见过这道题的大佬告知一下
等待填坑
出去几天,回来填坑(。-ω-)zzz
惊了w(゚Д゚)w,这道题竟然就是我POJ接着要写的POJ 1018
此处直接附上链接
https://blog.csdn.net/qq_40421671/article/details/81304424