2017年8月15日提高组T2 购买
DescriptionBPM想要购买m种物品,每种物品只用购买一件。现在一共有n家商店,但走到第i家商店的路费为d[i],而在第i家商店购买第j种物品的花费为c[i,j]。问你最少需要花费多少钱。Input第一行包含两个正整数n,m,表示商店数和物品数。
接下来n行,每行先是一个正整数d[i],表示到第i家商店的路费。接下来m个正整数,依次表示c[i,j]。 Output一行一个整数,表示最小花
原创
2017-08-17 20:05:45 ·
223 阅读 ·
0 评论