2023年9月25日
230729校内赛
摘要： 回文 一句话题意：从左上角到右下角的路径上的字母能组成回文串的路径有几条 题解 暴力做法是从左上角和右下角分别往对方 \(dp\)，复杂度为 \(\mathcal O(n^4)\) 因为状态只有在 \(x1+x2+y1+y2 = n+m+2\) 时合法， 则确定三个变量即可推出剩下一个变量， 复杂度 阅读全文
posted @ 2023-09-25 19:59 cztq 阅读(45) 评论(0) 推荐(1)