weixin_61426225的博客

1 Mr. Young‘s Picture Permutations2

其他的行需要额外满足按列递增也就是要放的这一行的这一列它的上一行之前一定已经放过数了。也就是如下图，只有前面放过数了才能保证按列是递增的，行就没有这个问题，因为行本身就能保证这个性质。这道题目看算阶上的思考方式，考虑的是当前状态能够转移到那些状态。总结：真的是很不错的dp题目，第一道就给了我一个下马威。之前都是按y总那样考虑当前状态是由那些状态转移过来的。考虑从1~n去放，第一行一定能放这是没有问题的。对dp的转移有了一点别的理解。也就是满足按行递增、按列递增。但是转移是需要满足条件的。