热门标签
更多>
搜索结果
查询Tags标签: NOIP23,共有 2条记录-
多校NOIP23
T1:方格计数问题,不能被方格路径所限制,观察数据范围 可以想到O(n^3)或O(n^4)DP考虑子问题,若两点之间路径形成回文串,那么去除收 尾的路径一定仍然为回文串,于是考虑以此DP,设f[i][j][k][l] 表示以i,j为左上角,k,l为右下角的矩形的回文串数,转移 枚举匹配点即…
2021/11/6 6:39:37 人评论 次浏览 -
多校NOIP23
T1:方格计数问题,不能被方格路径所限制,观察数据范围 可以想到O(n^3)或O(n^4)DP考虑子问题,若两点之间路径形成回文串,那么去除收 尾的路径一定仍然为回文串,于是考虑以此DP,设f[i][j][k][l] 表示以i,j为左上角,k,l为右下角的矩形的回文串数,转移 枚举匹配点即…
2021/11/6 6:39:37 人评论 次浏览