2020年10月30日
P1169棋盘制作
摘要： 传送 刚想提交评测姬就炸了所以我也不知道A没A 评测姬好了我也A了 暴力想法：对每个点$bfs$，算出以这个点为左上角的最大合法矩形。复杂度$O(n^3)$,但是因为数据过水可以A掉 单调栈法 考虑优化暴力：我们可以算出每个点在一行内最多向右扩展多长。这样计算点$(i,j)$为左上角的最大矩形时，从 阅读全文
posted @ 2020-10-30 16:52 千载煜 阅读(62) 评论(0) 推荐(0) 编辑