标签：
也是个坑题，可惜没有发现这是个水题，被矩阵的气势吓住了，其实后来做出来的人挺多，就应该想到没那么难了。（两个队友陷入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 也不会超时，这个题目可惜了真的。。。。
标签：
原文地址：http://www.cnblogs.com/ACMERY/p/4728498.html
