2016年6月5日
hdu_2842_Chinese Rings(矩阵快速幂)
摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2842 题意：解开第k个环需要先解开前(k-2)个环，并留有第(k-1)环。问解开n环最少需要几步。 题解： 设f(n)表示解开第n环。 1. 解开n环不能一下子把n-1全解开了，否则第n个就没法拿掉了。 阅读全文
posted @ 2016-06-05 23:06 bin_gege 阅读(222) 评论(0) 推荐(0) 编辑