2022年1月18日
矩阵快速幂好题分享
摘要： poj3420 Quad Tiling 这些方案数的题，一般是先找到某些递推式，然后，根据递推式做之后的优化工作。 首先这是个铺地板的经典问题，对于这类方案数的求解有一个比较重要的思想，就是考虑从小往上的最小的可分割矩阵来分开求方案数。我们首先设$a_i$表示i4的方格不可分割的最小矩阵的发案数。这 阅读全文
posted @ 2022-01-18 15:42 逆天峰 阅读(70) 评论(0) 推荐(0)
作者：逆天峰
出处：https://www.cnblogs.com/gcfer//