2019年10月22日
2019.10.22 NOIP模拟测试 day2
摘要： T1 入阵曲 N的范围很小，可以用n^3的方法解决。但是我一开始想的是线段树维护矩阵的和，但是复杂度一直降不下来，还多一个log，最后还没有n^4的暴力高。 N^4暴力（70分）：就是二维前缀和，n^4枚举即可。 100分做法： 现预处理出二维前缀和，然后枚举行和列，枚举列可以直接变成少掉一维枚举， 阅读全文
posted @ 2019-10-22 19:45 JBLee 阅读(98) 评论(0) 推荐(0) 编辑