wlxy

摘要： 看到这到题，第一反应当然是暴搜一遍，但是数据较大，暴搜铁定过不了，自然想到进行优化，优化的方案很多，每个人的思路可能不同，在这里我的思路仅供参考。 我的想法是用单调队列、单调栈，当然简单的单调队列、单调栈只适用于一行数据，对于这道题要进行一定的组合和变换。根据题目的介绍，可以大致总结出以下信息：第一，矩阵由b组长度为a的数列组成；第二，求的范围是m*m。因而，我们可... 阅读全文