偶尔刷刷题

分类

题解(32)

/ 注册

全部文章（共1篇）

牛客NOIP暑期七天营-普及组4-C火龙果田

题目大意：n*m矩阵，某些位置已经有一个数字，其他位置如何填，才能使数字之和最大？要求相邻两个数字之差不超过d。要数字之和最大，填的数字越大越好。对于一个空格，到底填多少呢？一时很难确定。对于最小的数字a，周围填的数字越大越好，那就填a+d吧！填下去之后，如果与周围有冲突，那就填不了了： 1、...

堆广搜单调队列贪心思维优先队列

2019-08-22

2 887