2019年8月20日
P2579 [ZJOI2005]沼泽鳄鱼（邻接矩阵，快速幂）
摘要： 题目简洁明了（一点都不好伐） 照例，化简题目 给一张图，每一个时间点有一些点不能走，（有周期性），求从起点第k秒恰好在终点的方案数，可重复，不可停留。 额dp实锤 于是就被打脸了.... 有一种东西叫做邻接矩阵，还有一种东西叫做矩阵乘法，bk201大仙曾经讲过，能用邻接矩阵的k次方求这个东西。 那， 阅读全文
posted @ 2019-08-20 00:19 阿基米德的澡盆 阅读(188) 评论(0) 推荐(0) 编辑