随笔分类 -  ACM - 其他 - 前缀和

摘要：链接 : "Here!" 思路 : 1. 首先看数据范围 $1\leq n \leq 2000$, $1 \leq k \leq 100$ , 直接暴力肯定 $T$, 如果锤子是正着的就好办了, 就可用二维前缀和的技巧来进行降维了! 2. 所以直接将矩阵右旋45°, 让锤子正过来, 右旋时需要注意原 阅读全文