摘要: A. 入阵曲 直接二维前缀和复杂度$O(n^4)$可得$60$。 另外的性质分数可得$15$,暴力$75$。 正解是$O(n^3)$。 设右下角格子坐标为$(i,j)$,左上角格子为$(p,k)$。 那么满足条件的必须是$(sum[i][j]-sum[i][k-1]-sum[p-1][j]+sum[ 阅读全文
posted @ 2019-08-11 20:34 Milk_Feng 阅读(96) 评论(0) 推荐(0) 编辑