蓝桥秘密冲刺计划（10.6）矩阵

定位：2020年第十一届蓝桥杯省赛C/C++ B组试题E（7月试题） 原题： 属性：动态规划 难度：中级 独白： 标准的动态规划，不是很难，但只要是动态规划的题起步就是中级难度，毕竟模拟公式不是一般人可以想出来的。 网上很多版本模拟的并不是太好，给出的动态规划模拟公式，并不是很理解。 我们好好分析一下这题，数据量还是相当大的，因为给的约束较小，很多情况都符合题干的要求，所以枚举是不可能了，就是df

>>阅读原文<<