2018年8月12日
hihocoder 前两题思路
摘要： 1800 : 玩具设计师 二维前缀和的写法有很多，最常见的是s[x-1][y]+s[x][y-1]-s[x-1][y-1]+a[x][y]; 涉及二维矩阵求和，联想前缀和，求>=指定面积的最大耐用指数(和)。暴力也可以，枚举所有可能的i,j 满足i*j>=s，后在平面上扫。 有更巧妙的方法，联想一维 阅读全文
posted @ 2018-08-12 22:15 demianzhang 阅读(154) 评论(0) 推荐(0) 编辑