2017年10月27日
BZOJ1736: [Usaco2005 jan]The Wedding Juicer 婚宴的榨汁机
摘要： 给一个n*m的榨汁机的内部结构，即n*m块柱子的高度，问这个榨汁机能装多少水。n,m<=300。 突然不会搜索？？？？？？ 对每个点记外界能到达他的最大高度，每次选一个这个通往外界的最大高度最小的点来算他的贡献：如果到达一个未访问过并且高度比他通往外界最大高度要小的点就可以流。因为是从小到大考虑，且 阅读全文
posted @ 2017-10-27 07:49 Blue233333 阅读(303) 评论(0) 推荐(0)