2021年6月30日
noip模拟测试10
摘要： T1 这道题在考场上想到了二维前缀和，就是自己算前缀和的方式有点麻烦，导致花的时间较长，但还是成功搞了出来。 因为暴力计算的话需要不停枚举左上角和右下角的 i ,j, 时间复杂度为 n^4 ,我当时就想一种能不能减少一层或者两层枚举内容，但是没什么思路。 考虑这样一个性质：在模k意义下相同的前缀和， 阅读全文
posted @ 2021-06-30 11:43 WindZR 阅读(41) 评论(0) 推荐(0) 编辑