2021年11月6日
多校NOIP23
摘要： T1： 方格计数问题，不能被方格路径所限制，观察数据范围 可以想到O(n^3)或O(n^4)DP 考虑子问题，若两点之间路径形成回文串，那么去除收 尾的路径一定仍然为回文串，于是考虑以此DP，设f[i][j][k][l] 表示以i，j为左上角，k，l为右下角的矩形的回文串数，转移 枚举匹配点即可 注 阅读全文
posted @ 2021-11-06 06:14 HZOI_LYM 阅读(28) 评论(0) 推荐(0) 编辑