Ancer

摘要： ##题面 [传送门]（http://poj.org/problem?id=1958） 简言之就是解出n个盘子4座塔的Hanoi问题最少需要多少步 ##分析 对于三塔经典Hanoi问题，有 $$\boxed{d[n] = 2 * d[n -1] + 1}$$ 原理是第一步把n-1个盘子放在另一个塔子上 阅读全文

摘要： ##题面 传送门[https://www.acwing.com/problem/content/description/97/] ##分析 考虑逐行分析，以行递推 如果不再改变第一行，则满足题意的点击方案最多1种 理由是：如果第i行某一位为0，由于第i行固定，只能点击第i+1行这个位置才能将其改变为 阅读全文