2018年3月30日
洛谷 P2363 马农
摘要： 题目描述 分别枚举两个矩阵？那样n^6太要命了。 可以枚举两个矩形的交点 将交点看成原点，可以将整个区域分成四个象限，1与3对应，2与4对应 再枚举相对应的象限计算可以获得的利益，用hash判重 可枚举不同的象限时还要把hash清零，n^2次的memset就超时了。。。 那怎么继续优化呢? 可以用一 阅读全文
posted @ 2018-03-30 11:04 LeTri 阅读(174) 评论(0) 推荐(0) 编辑