10.6上课——problem1切割木板(USACO 2006 November Gold)
【问题描述】
John 计划修理牧场的栅栏,为此他需要准备 N(1≤ N ≤20000)块特定 长度的木板。第 i 块木板的长度为 Li(1≤ Li ≤50000) 。John 买了一块很长 的木板,其长度正好等于所需要的 N 块木板长度总和。接下来当然要把它切割 开,假定切割木板的过程中没有任何损失。 切割一块木板的费用正比于木板的长度,比如,一块木板的长度为 21,那 么锯开它的费用就是
原创
2015-10-06 20:44:26 ·
607 阅读 ·
0 评论