摘要： 第一道：传送门：NYOJ 45 棋盘覆盖 2^k*2^k=4^k，其实就是大数计算，-1后取3的倍数。问题本源出自《计算机算法设计与分析》的棋盘覆盖问题，原始解法是分治法，递推出公式f(k) = f(k - 1) * 4 + 1，f(1)=1,再化解下就是4^0 + 4^1 + 4^2 + ... ... 阅读全文