摘要: M:一开始想的bfs松弛dp,但是T了。 然后想的是去枚举全部的高度,然后bfs判断,显然这也会T。 但是可以发现的是,其实我们只需要找到最大的能承受的高度即可。 所以就可以二分了。 #include<bits/stdc++.h> using namespace std; typedef long 阅读全文
posted @ 2020-10-24 21:46 levill 阅读(140) 评论(0) 推荐(0) 编辑