2019年1月31日
bzoj4662: Snow
摘要： 调了一早上80pt不知道那里错了。。。结果发现我看错题意了。。。一个清洁工扫的是区间而不是点。。。 先离散化 首先对于一个人它扫了地，他影响的其他人是一个区间 而且每个区间都只会被扫一次，所以我们可以暴力枚举 那么算法的架构已经出来了：线段树维护清洁工清理区间长度的最小值，然后每次选出一个清洁工，就 阅读全文
posted @ 2019-01-31 14:32 AKCqhzdy 阅读(170) 评论(0) 推荐(0) 编辑