题意：给两张n*m的表格，第一张表格表示Uranium矿的位置，第二张表格表示Radium矿的位置，在表格的最上边是R矿的精炼厂，在表格的最左边是U矿的精炼厂，有两种传送带，一种从右到左，另一种从下到上，表格的一个格子内只能存在一种传送带，如果一个格子内的矿想要被传送带运输，那么这个格子内必须有传送带。传送带必须是直线才能运输，即从右到左的传送带只能运输U矿，从下到上的传送带只能运输R矿，要求修建传送带，使得两种矿的总和最大。题意：给两张n*m的表格，第一张表格表示Uranium矿的位置，第二张表格表示Radium矿
阅读背景：
lightoj - 1036 - A Refining Company / dp_Cosiness的博客
来源：互联网
分享到：
