想要offer的小狗很可怜

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #[NOIP2014]子矩阵#

题目描述从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵（保持行与列的相对顺序）,求矩阵中每一对相邻元素之差的绝对值之和。提供几种思路吧，顺着最常用的思路先写一份DFS减枝，分别枚举选择的行和列，卡常严重所以反反复复减枝超级复杂。因为不是题目正解所以不多加以注释解释了。 #include...

C++ 深度优先搜索 C 动态规划状态压缩

2024-07-05

0 247