2020年10月16日
「COCI 2018.10」Strah
摘要： 部分分1：暴力算法$O(n2m2)$，期望得分$20pts$。 部分分2：考虑枚举每个矩形的右上角。 转而考虑每一个点作为右上角能产生多少面积的矩形。 预处理数组$rht[i][j]\(，代表从点\)(i,j)$最远可以向右走多少。 那么每次枚举一个点，枚举向下延伸多长，可以得到以这条边最远能向右平 阅读全文
posted @ 2020-10-16 15:08 syzf2222 阅读(201) 评论(0) 推荐(0) 编辑