2015年9月26日
poj3667 Hotel
摘要： 此题不难却易出错，很能考察思维的严谨性。指定ll为区间内左端顶格数的连续可利用房间，rr为右端顶格数的数值，mm为区间内最长的连续可利用房间数。在查询的时候，由于要返回最靠左的区间左端点，使得在该点右侧有长为l的可利用房间数。那么首先有解存在当且仅当区间mm值大于等于给定长度l。考虑区间左端点可能落... 阅读全文
posted @ 2015-09-26 16:51 astoninfer 阅读(132) 评论(0) 推荐(0) 编辑