HDU 5386 暴力

题目

也是个坑题，可惜没有发现这是个水题，被矩阵的气势吓住了，其实后来做出来的人挺多，就应该想到没那么难了。（两个队友陷入DP无法自拔，没有想换题的打算）。

题意：告诉初始矩阵，目的矩阵，告诉n个步骤（L列H行），然后构造排序，使得从初始矩阵到目的矩阵变化成功，题目保证一定有解（有多解，SPJ）；

分析：初始矩阵并没有用处（场上还有这么好的提示，更可惜了）

初始矩阵：       目的矩阵：            三个操作：

3  3  3             2  1  3               L 2 1    H 3 2

3  3  3             2  1  3               L 1 2

3  3  3             2  2  2

倒着推：看目的矩阵，第1列以及第3行一定是从一个行或列变化来的，或者三个列，三个行也有可能，但是操作中并没有该选项。即L  1 2和H 3 2，排在最后，然后标记这两排元素为0，因为之前是什么已经无所谓了，最终被改成2了已经。

0 1 3

0 1 3

0 0 0

然后可以发现第2列可以看作全是1，正好L 2 1。

因为一定有解，其他的不用考虑。可以遍历所有的操作100 * 100 * 500 也不会超时，这个题目可惜了真的。。。。