其他分享
首页 > 其他分享> > 多校NOIP23

多校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,路径,多校,快排,本题,DP,回文
来源: https://www.cnblogs.com/HZOI-LYM/p/15515893.html