整理一些矩阵相关的思路。(这里的矩阵不是线性代数里的那个,是给一个方阵让你计数或求最优的那种)
1.枚举子矩阵,当然考虑先选出一些可能的情况,然后再考虑优化检查。
2.双指针优化,也算枚举子矩阵的一种吧,就是先枚举两个行,再在这两行为上下界的矩阵中跑双指针。
3.矩阵哈希,上一次碰到还是在海亮打模拟赛,有时前两个想半天没结果可以考虑。
4.矩阵的操作可能不会优化在矩阵处理上,而是优化在操作序列上,这点和操作类型的题目是相通的。 [QOJ10518] 腐蚀与膨胀
5.上面四个当然可以组合使用。
整理一些矩阵相关的思路。(这里的矩阵不是线性代数里的那个,是给一个方阵让你计数或求最优的那种)
1.枚举子矩阵,当然考虑先选出一些可能的情况,然后再考虑优化检查。
2.双指针优化,也算枚举子矩阵的一种吧,就是先枚举两个行,再在这两行为上下界的矩阵中跑双指针。
3.矩阵哈希,上一次碰到还是在海亮打模拟赛,有时前两个想半天没结果可以考虑。
4.矩阵的操作可能不会优化在矩阵处理上,而是优化在操作序列上,这点和操作类型的题目是相通的。 [QOJ10518] 腐蚀与膨胀
5.上面四个当然可以组合使用。