2020年6月20日
hdu2842 矩阵快速幂
摘要： hdu2842 Chinese Rings 传送门 题意 一根木棒上穿了n枚戒指，第一枚戒指取下或者套上需要一步，第k+2枚戒指取下或者套上需要前k枚戒指取下，并且第k+1枚戒指未取下，消耗一步。求出取下n枚戒指所需要的最小步数。 题解 设取下前n枚戒指所需要的最小步数为f(n)，则取下第n枚戒指需 阅读全文
posted @ 2020-06-20 14:28 fxq1304 阅读(68) 评论(0) 推荐(0) 编辑