本题常见错法
  • 板块P2363 马农
  • 楼主chillLee
  • 当前回复0
  • 已保存回复0
  • 发布时间2025/1/20 00:20
  • 上次更新2025/1/20 10:56:38
查看原帖
本题常见错法
706209
chillLee楼主2025/1/20 00:20
  1. 枚举的交点只能属于其中一个矩阵:你不应该让马场重合

  2. 自己算算, O(n6)O(n^6) 肯定过不了,要优化

  3. 不止左上右下两块,还有右上左下两块的方式

  4. 二位前缀和 左上右下两顶点确定矩阵和 与 右上左下两顶点确定矩阵和 的写法不一样

int cpt(int ax, int ay, int bx, int by){//左上右下两顶点
    return sum[bx][by] - sum[bx][ay-1] - sum[ax-1][by] + sum[ax-1][ay-1];
}
int cpt2(int ax, int ay, int bx, int by){//右上左下两顶点
    return cpt(ax, by, bx, ay);
}
2025/1/20 00:20
加载中...