2015年4月19日
UVa 1442 (线性扫描) Cave
摘要： 对于一个水坑，水平面肯定是相等的。(废话，不然为什么叫水ping面)因为水面不能碰到天花板，所以将水面向两边延伸要么碰到墙壁要么延伸到洞穴外面去。设h(i)表示向左延伸不会碰到天花板的最高水平面，可以线性从左往右扫描计算出来。用level标记当前水平面高度，level初始为s[0]如果p[i] > ... 阅读全文
posted @ 2015-04-19 16:36 AOQNRMGYXLMV 阅读(218) 评论(0) 推荐(0) 编辑