摘要：
"题目链接" 大致看了一下，网上的题解大多数是用的逆元做的，今天受lyd蓝书的启发，发现用分治也可以做这个。 首先，我们设$F(n) = 3^0 + 3^1 + 3^2 + ... + 3^n$。 1.如果n为奇数： $F(n) = (3^0 + 3^1 + 3^2 ... + 3^{\frac{n 阅读全文
摘要：
"原题" 汉诺塔的变形，首先我们要知道如果要三根柱子的话，我们怎么来递推得到答案。如果是三根柱子的话，我们首先要把n 1个塔盘移动到第二根柱子上，然后再把最底下的塔盘放到第三根柱子上， 然后再把n 1个塔盘移动到第三根柱子上，所以递推式就是F(n) = F(n 1) x 2 + 1 那么，如果再加一 阅读全文