多校NOIP23

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为右下角的矩形的回文串数,转移

枚举匹配点即可

  注意,循环写法需要判断边界或分类套路,记忆化搜索

写法较为简洁,然而需要大力卡常,提前预处理非法情况可

以降低Dfs过程中判断与递归次数降低复杂度

T2:

  没有明白本题在考什么,考虑STL::sort原理为快排+

堆排,即快排退化时会改用堆排,而本题是完全快排(会退

化),于是分析他在干什么,实际上是将一个数之后所有小

于它的数排到他前面,nan不动,于是优先队列即可

T3:

  神仙数学构造题,题解所说已经较为详尽,然而做法原

理与思路与一些构造细节本人并不能解释

T4:

  注意读懂题面再做题。。。



这篇关于多校NOIP23的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程