网站首页 站内搜索

搜索结果

查询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 人评论 次浏览
扫一扫关注最新编程教程