526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P7626
P7626 [COCI2011-2012#1] MATRIX( 普及/提高− ) 题解
题目传送门 思路: 首先思考暴力,\(O(n^4)\) 的时间复杂度,不行。 那么我们这里就要运用到一点前缀和的知识了。 我们可以用前缀和对两条对角线进行计数。 每个点有两个对角线运算。 差不多是 \(O(n^2)\) 到 \(O(n^3)\)的时间复杂度。 而 \(n\leq400\) 稳过。 C ......
题解
MATRIX
P7626
7626
2011
更新时间 2023-11-27
共1篇 :1/1页
首页
上一页
1
下一页
尾页