多校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