XLno_name的博客

题意 数据范围 30%的数据，n<=10。 100%的数据，1<=n<20，0<=k<2^n。 Analysis 直接暴力递归做是O(3n)O(3n)O(3^n)，并不能做。但考虑标准方法仅是O(2n)O(2n)O(2^n)，我们可以先跑出目标状态。考虑优化第二种递归。我们发现每一层递归都是要解决当前第NNN个盘子放到目标状态。我们可以预处理出，放到目标...