2021年10月22日
POJ3124.The Bookcase（题解）
摘要： 思路：我们发现一共需要求两维东西，一个是宽度，另一个是高度，那么依据我们的经验，可以将高度首先进行一次排序。那么是由高到低排好，还是由低到高排好呢？ 考虑由低到高，显然每一次加入一个东西$i$时，该东西一定是最高的，该东西加入的那一排，高度一定是$h[i]$，但是有一个问题是我们还需要知道其他两维的 阅读全文
posted @ 2021-10-22 20:13 xiaodangao 阅读(33) 评论(0) 推荐(0) 编辑