【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> #

>>阅读原文<<