真是好题啊。。。
刚开始一看下一个状态是由上一个子问题得来的,想DP上去了,结果找不出状态方程,一百度是数位DP,还是dfs吧= =。。。
这题的dfs也很奇葩,我对dfs理解还浅啊,刚开始怎么也想不到怎么用dfs还不在更新数组的情况下。于是。。。对我来说还是太难了T T
这题越想越牛逼,本来我还不服,怎么实现移动的牌按字典序?
我们来个例子,先是最简单的1,2,3,4顺序:
1上,标记1,看到2,递归;1被标记,2上,标记2,看到3
真是好题啊。。。
刚开始一看下一个状态是由上一个子问题得来的,想DP上去了,结果找不出状态方程,一百度是数位DP,还是dfs吧= =。。。
这题的dfs也很奇葩,我对dfs理解还浅啊,刚开始怎么也想不到怎么用dfs还不在更新数组的情况下。于是。。。对我来说还是太难了T T
这题越想越牛逼,本来我还不服,怎么实现移动的牌按字典序?
我们来个例子,先是最简单的1,2,3,4顺序:
1上,标记1,看到2,递归;1被标记,2上,标记2,看到3