摘要: 第一题 题目描述 有N块木板从左到右排成一行,有M个工匠对这些木板进行粉刷,每块木板至多被粉刷一次。 第 i 个木匠要么不粉刷,要么粉刷包含木板 $S_i$ 的,长度不超过 $L_i$ 的连续的一段木板,每粉刷一块可以得到 $P_i$ 的报酬。 不同工匠的$S_i$不同。 请问如何安排能使工匠们获得 阅读全文
posted @ 2019-06-13 20:20 秦淮岸灯火阑珊 阅读(693) 评论(0) 推荐(2) 编辑
摘要: 第一题 题目描述 约翰有N头奶牛,编号为1到N。 现在这N头奶牛按编号从小到大的顺序站成了一排,其中奶牛 i 的身高为Hi。 现在,每头奶牛都向它的 右侧望 向那些编号较大的奶牛, 对于奶牛 i 如果存在一头奶牛 j 满足 $i using namespace std; const int N=10 阅读全文
posted @ 2019-06-13 20:18 秦淮岸灯火阑珊 阅读(715) 评论(0) 推荐(0) 编辑