2018年9月15日
NOIP模拟 切木板（贪心）
摘要： 【题目描述】有一个 m×n 的矩形木板。你需要把这个木板切成 1×1 的小方块，也就是竖着切 n-1 刀、横着切 m-1 刀。横着切第 i 个位置的权值为 xi ，竖着切第 j 个位置的权值为 yj 。切某一刀时的费用为切这一刀的权值乘上切过的块数。请你安排切的顺序使... 阅读全文
posted @ 2018-09-15 14:01 Ishtar~ 阅读(253) 评论(0) 推荐(0) 编辑