矩阵快速幂
文章平均质量分 77
Jackson-p
相信命运,自律自由.
展开
-
hdu 2604(WA)
其实发的这篇博文是个问题贴,,,大神愿意的话可以帮我解决一下,先发出来保存,日后必搞懂 首先dp还是能明显看出来的就是递推关系,设f(n)为n个人满足条件的方案数。如果最后一个人是m不用说了,前面就是f(n-1),如果最后是f的话,最后三个要么是mmf 要么是mff。如果是mmf那么这最后三个元素不会对前面造成任何影响,所以方案数是f(n-3),如果最后是mff,则倒数第四个肯定是m,此时方案数原创 2017-03-17 20:49:14 · 287 阅读 · 0 评论 -
hdu 2157 How many ways??
这是一道经典的矩阵快速幂的题(可参考acm题集方向中的矩阵快速幂第8条),只需套一下模板,对应求一下数据就可以了,矩阵快速幂有点像disjkstra或者FLOYD 懂模板会用解题很方便(不太像万恶的背包或者说dp hh) AC: #include #include #include #include #include #include using names原创 2017-03-13 20:40:11 · 217 阅读 · 0 评论