【NTT】【二维卷积】最佳农场

题意: 分析: 翻转矩阵后,就是个二维卷积。 所谓二维卷积,其实就是把位置(i,j)映射到一个多项式的第i*m+j次项,而后就是一维卷积。。。 说得牛逼其实很傻html 多的位置用0补齐便可。 复杂度 O ( R ∗ C + R ∗ C ∗ l o g ( R ∗ C ) ) O(R*C+R*C*log(R*C)) O(R∗C+R∗C∗log(R∗C))web #include<cstdio> #
相关文章
相关标签/搜索