2014年12月19日
CodeForces 185A 快速幂
摘要： 一开始找矩阵快速幂的题来做时就看到了这题，题意就是让你求出如图所示的第n个三角形中指向向上的小三角形个数。从图中已经很容易看出递推关系了，我们以f[n]表示第n个大三角形中upward的小三角形个数，g[n]表示第n个大三角形中downward的小三角形个数，然后，递推关系就是： f[n]= ... 阅读全文
posted @ 2014-12-19 13:13 Newdawn_ALM 阅读(403) 评论(0) 推荐(0)